AP -- Allegiant Air, a low-fare airline that targets leisure travelers and smaller cities, will begin service to and from Los Angeles. Allegiant said Wednesday it will offer nonstop flights from Los Angeles International Airport to a dozen smaller cities beginning in May.