En 2003 se inició la renovación de la flota con la adquisición de aviones Boeing 737-700 equipados con winglets, el primero (XA-AAM) llegó el mes de octubre de 2003 e inicia sus vuelos el 1 de noviembre en la ruta Ciudad de México - Cancún (AM579).