Southwest gains FAA approval for Hawaii flights By Mick Akers / RJ February 27, 2019 - 3:24 pmFebruary 27, 2019 - 4:57 pm Southwest Airlines has been given the green light to operate nonstop flights to Hawaii, according to the airline.