Mexico is losing international air travel market share to other destinations, with significant drops reported at major airports like Cancun, Los Cabos, and Puerto Vallarta. Factors contributing to the decline include violence, rising fuel costs, and supply chain disruptions.