La compañía reemplazó su flota de aviones trimotor de L-1011 y DC-10 por los aviones bimotor más eficientes, Boeing 767 y 777 en los años noventa.