Federal Airlines is a South African airline headquartered at Johannesburg OR Tambo International Airport. The carrier operates air shuttle and charter services throughout Africa for corporate and tourism markets from its hubs at Johannesburg, Durban, Ulundi, Pietermaritzburg and Kruger Mpumalanga.