Allegiant Air is partnering with VivaAerobus to expand low-cost leisure travel service between the U.S. and Mexico.