Lebanon and the Gulf Cooperation Council (GCC) signed a free trade agreement Tuesday to promote trade through eliminating customs barriers.