Fleet Air International wurde 2007 gegründet und nahm im selben Jahr ihren Flugbetrieb mit zwei Saab 340A auf. Inzwischen fliegt das Unternehmen ad hoc-Charter für eine Vielzahl von Kunden.