空公司成立于1995年，当时称斯特芬航空，之后才改名为斯威士兰快运航空。航空公司成立时有一架塞斯纳210并开始飞往以下目的地：曼齐尼、马普托和维兰库卢什。在1998年，塞斯纳208取代了塞斯纳210，并增加了以下目的地：德班（南非）。在2002年，费尔柴尔德梅特罗取代了塞斯纳208。斯威士兰快运航空停止航班于2008年4月4日。
货运.货物类型：包裹，快速的文件和邮件。服务目的地:
机队.斯威士兰快运航空于2008年2月时拥有以下飞机：于