Авиакомпания CemAir начала свою работу в 2005 году. Штаб квартира находится в городе Йоханнесбург, Южная Африка. Основным хабом является международный аэропорт Тамбо. Также имеются дополнительные хабы — международный аэропорт Сэр Серетса Хама, международный аэропорт Джуба, международный аэропорт Кеннет Каунда, международный аэропорт Бамако-Сеноу. Парк самолетов авиакомпании CemAir состоит из Beechcraft 1900D (в количестве 10 шт), Bombardier CRJ100LR (в количестве 6 шт), Bombardier CRJ200ER/LR (в количестве 2 шт), Bombardier CRJ900 (в количестве 1 шт), Bombardier Dash 8-100 (в количестве 1 шт), Bombardier Dash 8-Q300 (в количестве 2 шт), Bombardier Dash 8-Q400 (в количестве 1 шт).