Tweed New Haven Airport will soon start new nonstop flights to Houston, St. Louis, and Traverse City, this June, through Avelo Airlines.