Southwest flights are expected to start late this year or early in 2019. The discount airline didn't reveal specific dates or routes, but promised more details soon.
VIDEO: Fun in the sun at Aulani Resort in Hawaii
Southwest is still waiting certification to fly its Boeing 737s on the long overwater routes between Hawaii and the U.S. Mainland.
In the past, Southwest has said that it plans to fly most of its routes from California and charge less for ticket prices compared to other carriers.
Click here for more information.
And click here for more stories and video about air travel