El pedido se acordó en noviembre de 2010, y en el mes de mayo de este año ingresaron los dos primeros aviones, matriculados LV-CPH y LV-CMK. Con esta última aeronave, son quince los B-737 Next Generation que se incorporaron a la compañía desde 2009 con la intención de reemplazar a los B-737/200 y a los B-737/500, descontinuados de la flota.

Contemplado en el Plan de Negocios 2010/2014 de la línea aérea, la renovación de la flota tanto de Aerolíneas Argentinas como de Austral Líneas Aéreas, "es una prioridad, ya que se da un importante paso para optimizar las operaciones, tanto en el consumo de combustible como en la homogeneidad de las aeronaves, el confort a los pasajeros y la menor contaminación ambiental", señaló la compañía.  Los nuevos B-737 lucen los colores de la nueva imagen de la compañía, y están configurados con ocho asientos en club economy y 120 en clase turista.