Avelo Airlines, a low-cost airline, announced 13 new routes and three new destinations for its network, including Nassau, Bahamas, Grand Rapids, and Long Island.