Las negociaciones comenzaron en enero de 2003 y se logró acuerdo con El Salvador, Guatemala, Honduras y Nicaragua el 17 de diciembre de 2003, y con Costa Rica el 25 de enero de 2004.