Un aumento de los costos y una recesión económica en Japón obliga a Aloha a ponerse en una posición defensiva a comienzos del 2000, exacerbada por el 11 de septiembre de 2001 luego de los ataques terroristas, el pánico del SARS de 2003, y el rápido aumento de los precios de los combustibles.