An aviation analytics firm has compiled its annual ranking of the airlines and airports with the best on-time records.

However, Southwest’s longest 737 MAX 8 flight that does not touch the Hawaiian Islands is from the carrier’s busiest base at ...