Η ιδέα του Ναμπούκο προέκυψε για πρώτη φορά το 2002, έπειτα από συνομιλίες μεταξύ των εθνικών επιχειρήσεων ενέργειας Αυστρίας και Τουρκίας, OMV και Botas, με τη Βουλγαρική Bulgargaz, τη Γερμανική RWE, την Ουγγρική MOL και τη Ρουμανική Transgaz να εντάσσονται τελικά στην κοινοπραξία του έργου.
Nabucco fikri ilk olarak 2002 yılında, Avusturya ve Türkiye'nin ulusal enerji kuruluşları olan OMV ile BOTAŞ arasındaki görüşmeler sonrasında ortaya atılırken, Bulgar Bulgargaz, Alman RWE, Macar MOL ve Rumen Transgaz da daha sonra projenin arkasındaki konsorsiyuma katıldılar.