Southwest has been flying 737s to Hawaii for at least a dozen years.