Avelo Airlines has announced a multi-year strategic relationship with PayPal that will provide Avelo Customers with more convenient, flexible, secure and affordable payment options.