Aeromexico will begin twice weekly flights between Hermosillo and Las Vegas via Puerto Penasco from 20 June.
The SkyTeam carrier's flight will be the first international flight at Puerto Penasco Mar de Cortes International airport. Puerto Penasco is in the northwestern state of Sonora, close to the border with Arizona state in the USA.
The airport is now served by only Global Air, a Mexican charter carrier.
No airline is operating non-stop between Hermosillo and Las Vegas, schedules in Innovata show.