Cinco años después del primer vuelo internacional, el 7 de febrero de 2005 el Aeropuerto de Granada inauguraba su primera ruta con destino europeo.