Идеята за „Набуко” възникна за първи път през 2002 г. след разговори между националните енергийни компании на Австрия и Турция, О Ем Ви и „Боташ”, а българската „Булгаргаз”, германската РВЕ, унгарската МОЛ и румънската „Трансгаз” впоследствие се присъединиха към консорциума за проекта.
Η ιδέα του Ναμπούκο προέκυψε για πρώτη φορά το 2002, έπειτα από συνομιλίες μεταξύ των εθνικών επιχειρήσεων ενέργειας Αυστρίας και Τουρκίας, OMV και Botas, με τη Βουλγαρική Bulgargaz, τη Γερμανική RWE, την Ουγγρική MOL και τη Ρουμανική Transgaz να εντάσσονται τελικά στην κοινοπραξία του έργου.