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