Baron Aviation Services was incorporated in 1973. Their first scheduled operations were for FedEx in 1975 using DC-3's.

Baron transitioned from DC-3's to C-208's during the late 80's. Today Baron continues to serve its customer, FedEx, throughout the central United States with a fleet of 36 aircraft.