Interjet will begin non-stop service between Toluca and Tijuana from 24 May.
The Mexican low-cost carrier will fly six times weekly between the two cities with Airbus A320 family aircraft.
Tijuana is across the Mexico-US border from San Diego. Toluca is Mexico City's secondary airport and is mostly served by low-cost carriers.
Interjet will be the only airline to operate non-stop between Toluca and Tijuana, schedules in Innovata show.