Malta entrerà a tutti gli effetti nell'Unione Europea il primo maggio 2004, e la sua compagnia di bandiera la seguirà con i suoi servizi già il giorno successivo attraverso lo scalo di Catania. Il direttore esecutivo della compagnia, Joe Cappello, considera questa opportunità come strategica poiché l'aeroporto di Fontanarossa servirà ad Air Malta da ponte per collegare l'isola con Londra.