Avelo Airlines, a budget airline that serves mostly small U.S. cities, began federal deportation flights Monday out of Arizona, a move that's inspired an online boycott petition and sharp criticism from the union representing the carrier’s flight attendants.