Η ιδέα του Ναμπούκο προέκυψε για πρώτη φορά το 2002, έπειτα από συνομιλίες μεταξύ των εθνικών επιχειρήσεων ενέργειας Αυστρίας και Τουρκίας, OMV και Botas, με τη Βουλγαρική Bulgargaz, τη Γερμανική RWE, την Ουγγρική MOL και τη Ρουμανική Transgaz να εντάσσονται τελικά στην κοινοπραξία του έργου.
Идејата за Набуко за првпат се појави во 2002 година, по разговорите помеѓу австрискиото и турското национално енергетско претпријатие, ОМВ и Ботас, со бугарскиот Булгаргас, германскиот РВЕ, унгарскиот МОЛ и романскиот Трансгас, за приклучување кон конзорциумот што стои зад проектот.