Авиакомпания Federal Air была основана в начале 2001 года и начала операционную деятельность 19 марта того же года. Собственниками перевозчика по данным на март 2007 года являлись бизнесмены П. Фаркухар (67 %) и Дж. Ф. Пинаар (33 %)[3].
В марте 2007 года в штате авиакомпании работало 19 сотрудников[3].
Авиакомпания Federal Air ранее работала под торговыми марками Pelican Air Services и Comair Charters[3].
Флот
По состоянию на март 2007 года воздушный флот авиакомпании Federal Air составляли следующие самолёты[3] :