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.
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.