Con 2 aviones Beechcraft 1900 D y un turbo Commander Grand Renaissance, ICARO decidió dar un giro a su negocio que lo había llevado exitosamente a lo largo de 3 décadas, decidiendo convertir la operación en vuelos regulares de itinerario para competir con la aerolínea estatal TAME, quien mantenía su monopolio en el mercado doméstico hasta ese momento; es así que ICARO el 17 de noviembre de 2001, inauguró su primera ruta regular bajo la marca de ICARO Express, cubriendo la ruta Quito-Loja- Quito la cual en apenas dos meses de operación, pasó a mantener niveles del 90% de ocupación; seguidamente en el transcurso de apenas un año se inauguraron también las siguientes rutas: