Η ιδέα του Ναμπούκο προέκυψε για πρώτη φορά το 2002, έπειτα από συνομιλίες μεταξύ των εθνικών επιχειρήσεων ενέργειας Αυστρίας και Τουρκίας, OMV και Botas, με τη Βουλγαρική Bulgargaz, τη Γερμανική RWE, την Ουγγρική MOL και τη Ρουμανική Transgaz να εντάσσονται τελικά στην κοινοπραξία του έργου.
Ideja o Nabuccu prvi puta se pojavila 2002. godine, nakon razgovora između državnih energetskih tvrtki Austrije i Turske, OMV i Botasa, a bugarski Bulgargaz, njemački RWE, mađarski MOL i rumunjski Transgaz kasnije su se priključili konzorciju koji stoji iza projekta.