Après douze ans d'absence, la compagnie aérienne française revient à Montevideo, la capitale de l'Uruguay. La liaison Paris-Roissy Charles de Gaulle - Montevideo via Buenos Aires sera assurée, à partir du 16 avril 2013, par cinq vols hebdomadaires en Boeing 777-200ER alignant 308 sièges dont 34 en classe Business, 24 en Premium et 250 en Economie. Le vol d'Air France AF394 décollera de Paris les mardi, mercredi, jeudi, vendredi et dimanche avec un décollage de Roissy-Charles de Gaulle à 23h20 et une arrivée le lendemain à Buenos Aires à 9h00. Après une escale, il décollera de nouveau à 10h40 pour atterrir à Montevideo à 12h35. Le vol retour AF393 s'effectuera les lundi, mercredi, jeudi, vendredi et samedi. Il quittera Montevideo à 14h00 pour atterrir à Buenos Aires à 16h00, et décollera de nouveau à 18h00 pour arriver à Roissy le lendemain à 11h00. La compagnie espagnole Air Europa a, elle aussi annoncé son retour à Montevideo, deux mois après l’abandon de cette route par Iberia. A partir du 3 juin 2013, Air Europa proposera trois vols directs par semaine entre l’aéroport Barajas de Madrid et la capitale uruguayenne, à bord d’Airbus A330-200.