博茨瓦纳航空租了一架洛歇L-100-30大力士型运输机，开始货运业务。同年稍后时间，因南非航空停止莱索托和斯威士兰的服务，而购入第二架F27飞机， 服务马塞卢和曼齐尼航线。1984年12月，租赁一架多尼尔228飞机，令营运能力得以维持。耗资5700万波札那普拉兴建的塞雷茨·卡马爵士国际机场在1984年12月10日正式启用，博茨互纳航空亦顺理成章地迁往该处为基地。1986年底，航点包括嘉柏隆里、弗朗西斯敦、塞莱比-皮奎、马恩、约翰尼斯堡、哈拉雷、维多利亚瀑布、卢萨卡、曼齐尼和马塞卢。