Con un coctail en el hotel Four Seasons de Buenos Aires, la compañía argentina celebró su primera década de operaciones luego que allí por 2006 despegará su vuelo regular inaugural conectando a Salta con la capital del país. Andes se transformaba así en la primera aerolínea en despegar entre las que solicitaron rutas en la audiencia pública de diciembre de 2005, la última que se llevó a cabo. "Para nosotros es un orgullo haber llegado a este importante escalón en nuestra vida de empresa, que a través de este tiempo tuvo que sortear difíciles obstáculos en el pasado y que hoy vemos con una gran esperanza el futuro próximo" afirmó Horacio Preneste, gerente comercial de la compañía. Andes cuenta actualmente con cinco MD 83 para 165 pasajeros y lleva desarrolladas instalaciones para el mantenimiento completo de sus equipos, alcanzando certificaciones operativas nacionales e internacionales (IOSA) que la llevan a los estándares de seguridad más rigurosos entre las líneas aéreas.