La compagnie aérienne Aegean Airlines lancera au printemps 2016 deux routes saisonnières au départ de Rhodes, vers Marseille et Milan-Malpensa. A partir du 12 avril 2016, la compagnie grecque proposera un vol par semaine entre l’île de Rhodes et l’aéroport de Marseille-Provence, opérée en Airbus A320 de 174 places. Le départ est programmé le mardi à 7h15 (arrivée 9h10), le vol retour quittant la France à 9h55 (arrivée 13h50). Aegean Airlines sera sans concurrence sur cette route, sa troisième vers l’aéroport phocéen après celles au départ d’Athènes et Héraklion. Autre nouveauté depuis Rhodes pour la compagnie de Star Alliance, deux rotations hebdomadaires vers Milan-Malpensa seront lancées du 27 juin au 16 septembre 2016. Les départs en A320 sont programmés lundi et mercredi à 7h30 (arrivée 9h15), les vols retour quittant l’Italie à 10h00 (arrivée 13h40). Aegean Airlines fera cette fois face à Alitalia (Linate), à la low cost easyJet (Linate) et à Meridiana (Linate, Malpensa), sans oublier Blu Express et Ryanair depuis Bergame. Aegean Airlines propose déjà 18 routes à Rhodes, dont celles vers Paris-CDG, Lyon, Bruxelles ou Genève. Elle dessert aussi Paris depuis sa base d’Athènes et depuis Thessalonique, Héraklion, Corfou et Kalamata. Elle propose également des vols entre Athènes et Lyon (toute l'année), Bordeaux, Nantes et Toulouse, entre Héraklion et Lyon, Bordeaux, Nantes, Toulouse, Deauville ou Metz, entre Rhodes et Lyon, et entre Corfou et Nantes.