La compagnie aérienne Aegean Airlines s'est ajoutée à la longue liste des nouveautés à Budapest suite à l'arrêt des opérations de Malev, avec le lancement en mars d'une liaison entre Athènes et la capitale hongroise. A partir du 9 mars 2012, la compagnie grecque proposera quatre rotations par semaine entre les deux villes, à bord d'Airbus A320 pouvant embarquer 168 passagers en une classe. Les vols quitteront l'aéroport d'Athènes - Elefthérios Venizélos les lundi, mercredi, vendredi et dimanche à 9h15 pour atterrir à 10h20, les vols retour décollant de Hongrie à 11h05 pour atterrir à 14h05. Aegean Airlines ne proposait aucune route vers cette partie de l'Europe, contrairement à sa rivale grecque Olympic Air qui dessert Bucarest, Sofia, Belgrade et Tirana. Cette nouvelle route, annoncée quelques jours après celles entre les îles et l'Italie, devrait permettre à la compagnie de Star Alliance de poursuivre son "internationalisation": l'année 2011 l'avait vu pour la première fois transporter plus de passagers vers et depuis l'étranger que sur les lignes domestiques. 6,5 millions de passagers ont emprunté les 102 routes de son réseau l'année dernière, une hausse de 4% par rapport à 2010. Ryanair, Wizz Air, Air Berlin, Lufthansa et Smartwings ont déjà annoncé de nouvelles routes vers Budapest.