Авиакомпания Федерал Эйр начала свою работу в 1989 году. Штаб квартира находится в городе Экурхулени, Гаутенг, Южная Африка. Основным хабом является международный аэропорт Тамбо. Также имеются дополнительные хабы — международный аэропорт Крюгера Мпумаланга, международный аэропорт Джомо Кеньятта, международный аэропорт Хараре, международный аэропорт Лусаки. Парк самолетов авиакомпании Federal Air состоит из Beechcraft 1900 (в количестве 5 шт), Beechcraft Baron 58 (в количестве 2 шт), Raytheon Beech King Air B200 (в количестве 2 шт), Cessna Grand Caravan (в количестве 6 шт), Pilatus PC-12 (в количестве 3 шт).