AP -- Allegiant Air said on Wednesday its May traffic jumped 20 percent, helped by its niche of hauling leisure travelers from smaller U.S. cities.