where does avelo airlines fly ? A cost-effective airline, Avelo Airlines mostly flies to destinations around the West Coast of the United States. Even though Avelo's route network is relatively small in comparison to other airlines, its emphasis on price and a hassle-free travel experience makes it a desirable alternative for passengers looking for affordable options. Avelo Airlines hopes to give even more options for customers wishing to visit places within its expanding network with its future expansion ambitions.