Southwest, which serves destinations in the U.S., Mexico and the Caribbean, first announced it planned to start offering service to Hawaii in October 2017. Southwest will need regulators to sign off on the airline's ability to operate the flights safely since their path will take them more than an hour from the closest airport.
The airline has been racing to get certification to start offering the flights, which it expected to do last year. It said the partial government shutdown delayed its plans to start selling tickets because FAA inspectors were furloughed. Another partial shutdown is possible this month, since only a short-term deal was reached, and another impasse could delay the approval of the Hawaii flights once more.
"It has impacted our certification process for Hawaii," CEO Gary Kelly told CNBC last month about the shutdown.
The airline's decision to offer service to the Aloha State has rattled the stock of would-be competitor Hawaiian Airlines. In what's been dubbed the "Southwest Effect," fares are $45 lower in markets where the airline has nonstop service than in cities without those routes, a University of Virginia study found.
Southwest plans to offer Hawaii flights from the West Coast as well as intra-island service.
WATCH:From startup to the big leagues, how JetBlue plans to stay relevant