Η ιδέα του Ναμπούκο προέκυψε για πρώτη φορά το 2002, έπειτα από συνομιλίες μεταξύ των εθνικών επιχειρήσεων ενέργειας Αυστρίας και Τουρκίας, OMV και Botas, με τη Βουλγαρική Bulgargaz, τη Γερμανική RWE, την Ουγγρική MOL και τη Ρουμανική Transgaz να εντάσσονται τελικά στην κοινοπραξία του έργου.
Ideea conductei Nabucco a apărut iniţial în 2002, în urma discuţiilor dintre companiile energetice naţionale ale Austriei şi Turciei, OMV şi Botas. Bulgargaz din Bulgaria, RWE din Germania, MOL din Ungaria şi Transgaz din România s-au alăturat în cele din urmă consorţiului din spatele proiectului.