CemAir was formed in 2005 as a privately-owned company, operating out of OR Tambo airport in Johannesburg, South Africa. CemAir operates to popular tourist destinations within the South Africa. This includes domestic routes to Bloemfontein, Cape Town, Margate, Plettenberg Bay, and Sishen.

The carrier bases its operations on international aviation safety standards and procedures, offering passengers access to destinations not frequented by major airlines in the region.