Elite Airways LLC ble grunnlagt i 2006 og fikk driftstillatelse fra amerikanske luftfartsmyndigheter i 2012. Selskapet startet ruteflyvning med passasjerer til og fra Orlando internasjonale lufthavn. Den første planlagte flyvning med to ukentlig flyvninger mellom Orlando Melbourne og Washington Dulles internasjonale lufthavn 8. september med fly fra Branson Air Express.