Quels sont vos index ?
Il faudrait en avoir un sur chacune de ces colonnes :

airports.iata
airports.cty_iso
routes.departure

Avez-vous regardé le plan d’exécution généré ?

Cordialement