Идејата за Набуко за првпат се појави во 2002 година, по разговорите помеѓу австрискиото и турското национално енергетско претпријатие, ОМВ и Ботас, со бугарскиот Булгаргас, германскиот РВЕ, унгарскиот МОЛ и романскиот Трансгас, за приклучување кон конзорциумот што стои зад проектот.
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.