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.