HONOLULU, Feb. 9 /PRNewswire/ -- Continuing a remarkable streak of on-time consistency that began in 2004, Hawaiian Airlines led the nation carriers in punctuality for the fifth straight year in 2008, according to today’s release of the U.S. Department of Transportation’s (DOT) Air Travel Consumer Report.