Идејата за Набуко за првпат се појави во 2002 година, по разговорите помеѓу австрискиото и турското национално енергетско претпријатие, ОМВ и Ботас, со бугарскиот Булгаргас, германскиот РВЕ, унгарскиот МОЛ и романскиот Трансгас, за приклучување кон конзорциумот што стои зад проектот.
Ideja e Nabucco-s u prezantua së pari më 2002, në vijim të bisedimeve midis kompanive kombëtare energjitike të Austrisë dhe Turqisë, OMW dhe Botas, me Bulgargaz të Bullgarisë, RWE të Gjermanisë, MOL të Hungarisë dhe Transgaz të Rumanisë që përfundimisht u bashkuan me konsorciumin në mbështetje të projektit.