Aloha was on an upswing in the late 90s. It had introduced a new color scheme, ordered Next Gen 737s, and began planning for the introduction of its first ever mainland U.S. routes to the network.