从TAP葡萄牙航空租赁两架洛歇L-1011执飞国内航线。除国内航线外，TAAG也有开办不少欧洲航线，如里斯本、马德里、巴黎、罗马和莫斯科。为开办长途航线，TAAG更引入了一架波音747，服务往古巴哈瓦那（经萨尔岛）的航线，一度是唯一一间获准在何塞·马蒂国际机场起降的非洲航空公司。2005年，TAAG宣佈订购3架波音777-200ER和4架波音737-700客机，以取代老化的747-300和737-200客机。当该批新飞机于2006年11月11日前交付后，随即把777安排于罗安达至约翰尼斯堡、里斯本及