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