Η ιδέα του Ναμπούκο προέκυψε για πρώτη φορά το 2002, έπειτα από συνομιλίες μεταξύ των εθνικών επιχειρήσεων ενέργειας Αυστρίας και Τουρκίας, OMV και Botas, με τη Βουλγαρική Bulgargaz, τη Γερμανική RWE, την Ουγγρική MOL και τη Ρουμανική Transgaz να εντάσσονται τελικά στην κοινοπραξία του έργου.
The idea of Nabucco first emerged in 2002, following talks between Austria and Turkey's national energy companies, OMV and Botas, with Bulgaria's Bulgargaz, Germany's RWE, Hungary's MOL and Romania's Transgaz eventually joining the consortium behind the project.