Aeromexico will launch new seasonal service from New York to Puerto Vallarta, and from New York to Los Cabos, on 16 January and 18 January respectively.
The SkyTeam carrier will operate thrice weekly on each route, it says.
Separately, Aeromexico will add three weekly flights to its daily service between New York and Cancun from 20 December.
Aeromexico will operate all flights with Boeing 737-800 aircraft. It is the only airline operating to Puerto Vallarta and Los Cabos from New York, but competes against American Airlines and JetBlue Airways on New York-Cancun.