BizJournals -- Hawaiian Airlines was first in on-time arrivals during the month of March and for the first quarter of 2009 when compared to all major U.S. airlines.