Ideja o Nabuccu prvi puta se pojavila 2002. godine, nakon razgovora između državnih energetskih tvrtki Austrije i Turske, OMV i Botasa, a bugarski Bulgargaz, njemački RWE, mađarski MOL i rumunjski Transgaz kasnije su se priključili konzorciju koji stoji iza projekta.
Идејата за Набуко за првпат се појави во 2002 година, по разговорите помеѓу австрискиото и турското национално енергетско претпријатие, ОМВ и Ботас, со бугарскиот Булгаргас, германскиот РВЕ, унгарскиот МОЛ и романскиот Трансгас, за приклучување кон конзорциумот што стои зад проектот.