En mayo de 2006, debido al cierre del Aeropuerto de Trelew, se inauguraban los vuelos diarios en “El Tehuelche” de Puerto Madryn por un año. El 9 de mayo, recibía pasadas las 8 horas al Boeing 737 en el vuelo N°1815 de la empresa Austral.
También debutó en la pista el jet de la Gobernación que llevó al entonces Gobernador, Mario Das Neves hacia Buenos Aires.
Durante ese día inaugural, miles de pasajeros abordaron su vuelos con destino tanto a Buenos Aires, como Comodoro Rivadavia y Tierra del Fuego.