Is Avelo Airlines safe is a common question. Yes, Avelo Airlines is among the safest airlines. The Avelo Airline Plans date back more than 15 years, yet there has yet to be a casualty reported.