Η ιδέα του Ναμπούκο προέκυψε για πρώτη φορά το 2002, έπειτα από συνομιλίες μεταξύ των εθνικών επιχειρήσεων ενέργειας Αυστρίας και Τουρκίας, OMV και Botas, με τη Βουλγαρική Bulgargaz, τη Γερμανική RWE, την Ουγγρική MOL και τη Ρουμανική Transgaz να εντάσσονται τελικά στην κοινοπραξία του έργου.
Ideja e Nabucco-s u prezantua së pari më 2002, në vijim të bisedimeve midis kompanive kombëtare energjitike të Austrisë dhe Turqisë, OMW dhe Botas, me Bulgargaz të Bullgarisë, RWE të Gjermanisë, MOL të Hungarisë dhe Transgaz të Rumanisë që përfundimisht u bashkuan me konsorciumin në mbështetje të projektit.