Southwest Airlines finally gets FAA approval to fly to Hawaii! This is possibly one of the most exciting tidbits of recent travel news for Hawaii! Many people have been waiting to begin booking Southwest Airlines Hawaii flights. Now that we're in the first half of 2019, Southwest is finally on its way to the islands, and we can finally fly to and from Hawaii on Southwest. How amazing is that!