Air France - This major French international airline serves almost 170 destinations across 73 countries including Mexico via its hub in Paris.