La compagnie aérienne TAP Portugal décollera de Lisbonne en direction de Johannesburg pour la dernière fois le 30 mai 2011, suite à l'accord passé avec la compagnie du Mozambique LAM Airlines. Jusque là, la compagnie nationale portugaise opérait trois vols par semaine entre Lisbonne et Johannesburg avec étape à Maputo, plus un quatrième direct. Cette liaison disparaît donc à la fin du mois, l'accord passé avec LAM stipulant un partage de codes sur les quatre vols quotidiens du mardi au samedi que cette dernière opère entre le Mozambique et l'Afrique du Sud. Du coup le programme de vols de la compagnie de Star Alliance entre Lisbonne et Maputo se retrouve modifié, deux vols directs par semaine étant opérés sur ses avions et deux autres sur ceux de LAM. Les vols de TAP Portugal en Airbus A340-300 quitteront désormais la capitale le mercredi et le vendredi à 17h55 pour arriver le lendemain à 5h30, et repartiront de Maputo le jeudi et le samedi à 8h50 pour atterrir à Lisbonne à 19h00. LAM Airlines, sur liste noire européenne, a recommencé à voler vers Lisbonne en avril dernier, les Boeing 767-300ER opérés par la compagnie portugaise EuroAtlantic quittant le Portugal le mardi et le samedi à 8h45 (arrivée 19h15) et y revenant le lundi et le vendredi à 20h00 (arrivée le lendemain à 7h00). TAP Portugal est entrée en discussion avec South African Airways, sa partenaire de Star Alliance, pour éventuellement ouvrir d'autres routes dans le pays.