Hawaiian Airlines was the number one on-time carrier in the United States from November 2003 until November 2006, when rival Aloha Airlines took the number one spot, pushing Hawaiian to a close second.