Is Avelo Airlines safe is frequently a question. Avelo Airlines is, in fact, among the safest airlines. The Avelo Airline Plans date back more than 15 years, yet there has yet to be a casualty reported. Travellers had a very easy and trouble-free experience with Avelo Airlines. The first flight made by the carrier on a regular basis under the Avelo moniker will leave from Hollywood Burbank Airport and land at Charles M. Schulz-Sonoma County Airport on April 28, 2021.