The Gulf Cooperation Council (GCC) and Malaysia have officially launched negotiations for a Free Trade Agreement (FTA) in efforts to deepen economic ties between the Gulf states and Southeast Asia.