A new low-cost air carrier is coming to Midway Airport. Avelo Airlines will begin flying in late May to Tweed New Haven Airport in Connecticut. One round trip flight will be offered five days a week until mid-June when Avelo plans to add a sixth day.