Itinatag noong 2002, ang CemAir South Africa ay nagpapatakbo ng 26 na sasakyang panghimpapawid mula sa Johannesburg. Nagseserbisyo sila sa mga sikat na destinasyon ng turista at mahahalagang business town sa buong Africa.
Ang punong tanggapan, engineering, at pasilidad ng pagpapanatili ng airline ay nasa Hangar 6 O Tambo International Airport sa Johannesburg.
Ipinagmamalaki ng CemAir na magsilbi bilang isang interline carrier para sa British Airways, Qatar Airways, Ethiopian Airlines, Egypt Air, Proflight Zambia, at LAVA Mozambique.
Ang isa sa mga sasakyang panghimpapawid na ginamit ay isang Cem Air Beechcraft 1900D. Ito ay isang twin turboprop engine plane na maaaring magdala ng dalawang tripulante at 19 na pasahero sa mga destinasyon tulad ng Johannesburg hanggang Maun sa Botswana. Ang sasakyang panghimpapawid ay may saklaw na 2500 km.
Ang Maun ay isang sikat na gateway sa rehiyon ng Delta Safari sa Botswana.
Sinabi ni Miles van der Molen, ang CEO ng Camair, kay Wendy Knowler, na nag-publish ng isang sikat na hanay ng paglalakbay:
"Nalaman namin na ang paghikayat sa mga pasahero na planuhin ang kanilang mga pangangailangan sa magkabilang panig ng flight ay ang pinakamatagumpay na diskarte."
Tinukoy ni Ms Knowler ang naka-lock na banyo sa ilan sa mga flight, tulad ng Beechcraft 1900D.
Nang tanungin kung bubuksan ng airline ang toilet sakaling magkaroon ng emergency, sinabi ng CEO: "Hindi mangyayari ang pagbubukas ng gumaganang toilet na ito sa aming 1900D." Hindi rin daw niya gusto ang amoy ng paggawa nito.
Ang isang flight mula Johannesburg papuntang Maun ay tumatagal ng humigit-kumulang isang oras at 45 minuto, kasama ang oras para makasakay at mag-taxi papunta at mula sa gate.
Ang mga pasahero ay binabalaan bago sumakay na gamitin ang mga banyo sa paliparan.
Sinabi rin ng CEO: "Ang isang taong gustong magkansela dahil sa naka-lock na banyo ay makakatanggap ng buong refund."
Ang katotohanan ay mayroong hindi mabilang na mga pagkakataon na ang mga lalaking pasahero ay pinipilit na ibuhos ang kanilang sarili sa isang bote sa harap ng mga kapwa pasahero. Ang sitwasyon ay nagiging mas nakakahiya at marahil ay higit pa sa isang pagpapahirap para sa mga babaeng pasahero.
Ang tubig at alkohol ay ibinigay sa isang self-service na batayan sa mga flight ng Cem Air.
Ang airline ay isang buong miyembro ng IATA. Ang mga patakaran ng IATA ay nagmumungkahi ng isang gumaganang palikuran sa mga miyembrong airline na nagdadala ng mga pasahero, ngunit ayon sa Cem Air CEO ito ay hindi isang umiiral na regulasyon.
