Ideja o Nabuku prvi put se pojavila 2002, posle razgovora između nacionalnih energetskih kompanija Austrije i Turske, OMV-a i Botasa, a bugarski Bulgargaz, nemački RVE, mađarski MOL i rumunski Transgaz kasnije su se pridružili konzorcijumu 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.