Идеята за „Набуко” възникна за първи път през 2002 г. след разговори между националните енергийни компании на Австрия и Турция, О Ем Ви и „Боташ”, а българската „Булгаргаз”, германската РВЕ, унгарската МОЛ и румънската „Трансгаз” впоследствие се присъединиха към консорциума за проекта.
Идејата за Набуко за првпат се појави во 2002 година, по разговорите помеѓу австрискиото и турското национално енергетско претпријатие, ОМВ и Ботас, со бугарскиот Булгаргас, германскиот РВЕ, унгарскиот МОЛ и романскиот Трансгас, за приклучување кон конзорциумот што стои зад проектот.