Andes Lineas Aéreas nahmen am 15.05.2006 ihren Flugbetrieb mit einer 155-sitzigen MD-82 (LV-BEP) aus Beständen der TransMeridian und getauft auf den Namen "Salta" auf. Andere Quellen geben den 20.06.06 an. Hauptsitz dieses Unternehmens ist Salta/Argentinien, ein operationelles Drehkreuz wird am Flughafen Buenos Aires - Aeroparque Jorge Newbery betrieben.
--> Zum Hauptartikel: "Die Andes MD-80-Flotte"
Andes boten in der Anfangsphase je einen täglichen Flug zwischen Buenos Aires und Salta an und die Planung sah vor, bis Ende 2006 eine zweite MD-80 in Dienst zu stellen. Neben den regionalen Liniendiensten wurde außerdem der Geschäftsbereich von Charterflügen innerhalb Argentiniens und nach Brasilien im Auftrag von lokalen Reiseveranstaltern auf- und dann ausgebaut.
Andes sind somit der vierte MD-80-Betreiber seit 1981 in Argentinien - die anderen waren Aerolineas Argentinas, Austral und Dinar. Andes soll unbestätigt die offizielle Nachfolgegesellschaft der Dinar Lineas Aereas sein. Es gilt als wahrscheinlich, dass die Entscheidung zugunsten der MD-80 u.a. auch durch die Tatsache erleichtert wurde, dass in Argentinien dieser Flugzeugtyp eine verhältnismäßig große Verbreitung im Kurz- und Mittelstreckenverkehr aufwies und eine ausreichend gute Infrastruktur für den Betrieb von MD-80 angeboten werden konnte.
Es existiert mindestens ein Interview, wo deutlich verkündet wurde, dass Andes den Ersatz ihrer MD-80 durch 50-sitzige Regionaljets evaluieren würde, aber "man sich gleichzeitig gegen den Ersatz durch Boeing 737 ausspricht." Diese Meldung wurde durch die spätere Entscheidung zugunsten einer weiteren MD-80 zumindest kurzfristig nicht umgesetzt.
Andes Lineas Aereas hat mit der ehemaligen N815NK eine dritte MD-82 in ihre Flotte integriert. Die Maschine wurde 1987 gebaut und flog zuvor bei CAAC, China Northern Airlines und die letzen acht Jahre bei Spirit Airlines in den USA. Zuvor geäußerte Pläne über den Ersatz von MD-80 scheinen derzeit bei Andes Lineas Aereas nicht (mehr) aktuell zu sein. Text: md80design
Mit Einführung der dritten MD-80 stellte Andes eine revidierte Bemalung vor. Fortan ist u.a. das Leitwerk nicht mehr weinrot.
Andes haben in der Zwischenzeit ihr revidiertes Farbschema abermals verändert. Es bleibt abzuwarten, ob die nun dritte Version das neue Standardschema darstellt.
Im Juli 2008 wird offiziell bekannt, dass Andes eine erste MD-87 in ihre Flotte integrieren werden. Somit setzen bald zwei argentinische Fluggesellschaften die MD-87 ein. Andes Lineas Aereas und AeroChaco!
Andes übernahmen im April 2010 die erste von zwei CRJ900 und führten eine neue Bemalung ein. Geplant ist, dass die CRJ900 eine identische Anzahl von MD-80 ersetzen sollen.
Im Frühsommer 2010 tauchen erste Fotos im Internet auf, die eine MD-83 mit neuem Farbschema zeigen. Das nun gültige Logo auf dem Leitwerk erinnert stark an das finale Farbschema der Crossair. Die Kapazität der MD-80 wird seit Mitte 2010 mit jeweils 165 Sitzplätzen angegeben und mindetens eine ehemalige Spanair MD-80 ist ebenfalls bei Andes im Einsatz.
Im Sommer 2010 scheint die Flotte wie folgt gestaffelt zu sein:
Die 90-sitzigen CRJ900 sollen teilweise MD-80 ersetzen.
Entgegen anders lautender Meldungen haben Andes zwei zusätzliche MD-83 übernommen. Beide MD-83 standen zuvor bei der Austral im Einsatz und gehören zu den ältesten McDonnell Douglas MD-83: die LV-ARF begann ihre Karriere einst als OH-LMS, während die LV-BAY einst ebenfalls bei Finnair als OH-LMR ihren Dienst aufnahm.
Die weitere Entwicklung in den Jahren 2010 bis 2012 war dadurch geprägt, dass Andes ihre MD-80-Flotte schrittweise ausbaute und die zwei CRJ900 die Flotte wieder verlassen sollen bzw. schon verlassen haben könnten.
Mittlerweile werden zehn MD-80 mit Andes in Verbindung gebracht, eine elfte MD-80 soll folgen und zwei Airbus A320 wurden von Vueling angemietet. Eine MD-83 (LV-ARF) wurde Mitte Juli 2012 retourniert.
Andes Líneas Aéreas hat im Januar 2013 eine weitere MD-83 (LV-BHH) übernommen. Der genaue Umfang des Flugbetriebs erscheint undurchsichtig.