Se han ganado conexiones a Londres Stansted, Dublín, Bérgamo, Basilea, Fráncfort Hahn (cierra en octubre), Fráncfort, Londres Gatwick y Roma, todas desde Lavacolla. El Londres Heathrow de Alvedro y el París de Peinador, las únicas rutas internacionales de ambas terminales, ya operaban en el 2004, aunque en el caso inglés con menos tráfico y en el francés, todo lo contrario. Y como Alvedro ha perdido también el vuelo que tuvo a Ámsterdam, Lavacolla se ha quedado sin Caracas y Buenos Aires, que agrandaban su red internacional.
En el 2004 Deportivo y Celta se movían con soltura por Europa en la Liga de Campeones y sus partidos internacionales generaron ocho destinos a cubrir con vuelos chárter para sus seguidores. El Celta llegó a octavos de final y propició ese año rutas a Londres para jugar contra el Arsenal. El Dépor avanzó hasta semifinales viajando a Turín y Milán, y a Dublín, Atenas, Mónaco y Liverpool la temporada siguiente. En esos vuelos de ambos clubes se movieron 8.511 viajeros.