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.