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