Die Verhandlungen wurden erst 2002 intensiviert, nachdem der GCC mit der Einrichtung seiner Zollunion begonnen hatte, die 2003 in Kraft trat.
Pas in 2002 kregen deze onderhandelingen een nieuwe impuls, nadat de GCC begonnen was met de oprichting van een douane-unie tussen zijn leden, die van kracht werd in 2003.