Ideea conductei Nabucco a apărut iniţial în 2002, în urma discuţiilor dintre companiile energetice naţionale ale Austriei şi Turciei, OMV şi Botas. Bulgargaz din Bulgaria, RWE din Germania, MOL din Ungaria şi Transgaz din România s-au alăturat în cele din urmă consorţiului din spatele proiectului.
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.