兰德机场至德班，那时是使用塞斯纳195。航空公司未来数十年在增长中，在1992年，开始使用波音 737-200，同时，也曾设了一些国际航班往南部非洲，例如哈拉雷和哈博罗内。一份与英国航空的特许经营协议被签署于1996年和在2000年早斯开始成为英国航空的特许经营公司。在1998年7月，在约翰内斯堡证券交易所上市，航空公司拥有25%股权，其他包括有公众（52%）、英国航空（18%）和员工（5%），在2007年3月，航空公司共有1,447名员工。在2001年，廉价航空公司Kulula.com成立，是