Η ιδέα του Ναμπούκο προέκυψε για πρώτη φορά το 2002, έπειτα από συνομιλίες μεταξύ των εθνικών επιχειρήσεων ενέργειας Αυστρίας και Τουρκίας, OMV και Botas, με τη Βουλγαρική Bulgargaz, τη Γερμανική RWE, την Ουγγρική MOL και τη Ρουμανική Transgaz να εντάσσονται τελικά στην κοινοπραξία του έργου.
Ideja o Nabuku prvi put se pojavila 2002, posle razgovora između nacionalnih energetskih kompanija Austrije i Turske, OMV-a i Botasa, a bugarski Bulgargaz, nemački RVE, mađarski MOL i rumunski Transgaz kasnije su se pridružili konzorcijumu koji stoji iza projekta.