El Tehuelche es el aeropuerto de Puerto Madryn, ciudad ubicada en el área de entrada a la Península Valdés. Andes Lineas Aéreas es la única aerolínea que tiene vuelos diarios a Puerto Madryn. Un lujo que permite una conectividad fluida de turistas y vecinos de la región con la Ciudad de Buenos Aires y Salta en el norte del país.
Andes Líneas Aéreas es una aerolínea argentina con base en el Aeropuerto Internacional Martín Miguel de Güemes de la ciudad de Salta, Argentina.
Actualmente ofrecen a sus clientes vuelos regulares diarios –de Lunes a Viernes– entre las ciudades de Salta, Buenos Aires y Puerto Madryn.
También ofrece en alta temporada vuelos chárters a varios destinos turísticos en Brasil y República Dominicana desde el Aeropuerto Internacional Ministro Pistarini de Buenos Aires y el Aeropuerto Internacional de Córdoba.
Andes Líneas Aéreas fue creada en 2005 como solución a las pocas frecuencias que existían entre las ciudades de Salta y Buenos Aires, y por la alta demanda de esa ruta. Comenzó a operar en junio de 2006 y tras 4 años de operación, en marzo del 2010 obtuvo el 1,29% del mercado de cabotaje argentino. La incorporación de la ruta a Puerto Madryn dio solución al aislamiento que este destino turístico por excelencia tuvo históricamente.