The airline's head office and engineering and maintenance facility are located in Hangar 6 OR Tambo International Airport in Johannesburg.
[citation needed] In January 2018, the South African Civil Aviation Authority withdrew the Certificate of Airworthiness for 12 of the airline's aircraft due to allegedly unqualified personnel certifying the aircraft as airworthy.
The CAA then again grounded the Airline in January 2019 and CemAir challenged the decision before the Civil Aviation Appeal Committee.
On 29 April 2019, the CAAC issued a judgement in favour of the airline, calling the CAA's actions "irrational, arbitrary, unreasonable and procedurally unfair" and "factually wrong.
The main foreign deployments are to Mali in West Africa, Gaborone, Botswana, and Juba, South Sudan.