Hasta el cese de operaciones en diciembre de 2006, Air Madrid cubrió rutas hacia Buenos Aires, Bogotá, Quito y Santiago de Chile.