05年，TAAG宣佈订购3架波音777-200ER和4架波音737-700客机，以取代老化的747-300和737-200客机。当该批新飞机于2006年11月11日前交付后，随即把777安排于罗安达至约翰尼斯堡、里斯本及巴黎航线。由于往返巴西的航线受ETOPS的限制，因此不能以777营运，被迫继续以747-300执飞巴西航线。
被欧盟列入黑名单.2007年6月28日，欧盟基于安全理由，把TAAG列入黑名单，同年7月4日起生效。此措施令TAAG的波音777客机无法执飞长途航线。为