Orange Air began operating sports charters and other charters in late 2014. It began its first public charter service in May 2015 operating for Branson Air Express on a Cincinnati-Branson-New Orleans-Cancún routing. On October 5, 2015 the Cincinnati leg was terminated, and the Branson-New Orleans-Cancun portion of the route was transferred to Elite Airways.
Orange announced on the October 15, 2015 that it would be adding the Boeing 737-800 to start replacing the MD-80 and also to add more seats. The number of orders was not announced. Orange Air said that the Boeing 737 is the industry leading aircraft, is fuel efficient and is happy to operate the aircraft.  However, Orange Air never took delivery of any 737 aircraft. The airline laid off most of its staff in August 2016 and returned its operating certificate to the FAA in April 2017.