南非连接航空成立于1995年和纳入了一系列的航空公司：中部航空（成立于1967年）、Lowveld航空服务、马格南航空、边界航空，城市航空和链接航空。它有一个49％的市场是在津巴布韦空中连结和40％的市场是在斯威士兰空中连结。在1997年，航空公司加入南非航空和南非航空快运的战略联盟，并更名为南非连接航空，但这种伙伴关系于2006年初停止。
目的地.以下是南非连接航空的目的地（2005年3月）：
机队.以下是南非连接航空的机队（2008年9月24日）：