"Hawaii is an important place for Southwest Airlines because so many people count on us to take them everywhere they want to go reliably and affordably. We're ready and excited to address a request we've heard for years,” Southwest CEO Gary Kelly told employees on Wednesday.