Selskapet ble grunnlagt i 1987 under navnet Casino Express Airlines og forretningsideen var å fly gjester fra forskjellige steder rundt omkring i USA til kasinobyen Elko i Nevada. Selskapet ble etterhvert et rent charterselskap i 2005 skiftet det navn til Xtra Airways. I 2018 ble selskapet kjøpt opp av Allegiant air, og de to selskapene fusjonerte til Avelo airlanes. Hovedkontoret var opprinnelig i Elko i Nevada, i 2010 ble det flyttet til Boise i Idaho. I 2015 flyttet de videre til Florida , men etter de ble kjøpt av Allegiant air ble Allegiant airs hovedkontor i Texas beholt og Xtra Airways' kontor nedlagt.