Идеята за „Набуко” възникна за първи път през 2002 г. след разговори между националните енергийни компании на Австрия и Турция, О Ем Ви и „Боташ”, а българската „Булгаргаз”, германската РВЕ, унгарската МОЛ и румънската „Трансгаз” впоследствие се присъединиха към консорциума за проекта.
Nabucco fikri ilk olarak 2002 yılında, Avusturya ve Türkiye'nin ulusal enerji kuruluşları olan OMV ile BOTAŞ arasındaki görüşmeler sonrasında ortaya atılırken, Bulgar Bulgargaz, Alman RWE, Macar MOL ve Rumen Transgaz da daha sonra projenin arkasındaki konsorsiyuma katıldılar.