Aeroméxico has begun ticket sales for its new route between Mexico City (MEX) and Cali (CLO), its fourth destination.