2004, no habiéndose producido la esperada recuperación, fue el año en que el tráfico en los aeropuertos de la ANA volvió a crecer. Para esto contribuyó la Euro 2004, pero también una buena estrategia comercial, con precios e incentivos flexibles que atrajeron nuevas compañías aéreas, en particular las low cost.