Though a travel warning remains in effect, tourists are again flocking to Mexico's top vacation destinations, with a nearly 20 percent year-over-year jump in tourist arrivals. New air service plus discounted vacation packages and resort rates around the country make this an affordable time to visit.

Low-cost carriers and legacy lines alike are introducing new service to Mexico. On December 1, Southwest will launch an arrangement with Mexican carrier Volaris that allows passengers to travel to destinations in Mexico on a single itinerary booked on Southwest. Starting December 15, Alaska Airlines will offer new service between San Jose and Guadalajara, and adds service from Sacramento on December 16. On February 10, American Eagle begins daily nonstops from Dallas to Veracruz and Queretaro. And on February 12, American launches new seasonal service between Chicago and Cozumel.

Looking beyond coach class? According to Travel Weekly, Aeromexico has cut prices on its upper-class service by 14 to 53 percent, depending on the route.

Deals and discounts on air-and-hotel packages and at resorts are the norm this winter. Through November 25, Apple Vacations is running its annual SuperSale, with heavily discounted winter rates on vacation packages to Mexico. Sale offerings include airfare and three nights at an all-inclusive resort in Cancun starting from $500 per person instead of the regular price of $1,100. And, CasaMagna Marriott Puerto Vallarta has rates from $104 a night through April 30 with promotional code LLF booked by November 30.