Southwest Airlines Co. (NYSE: LUV) could start offering nonstop flights from San Diego International Airport to the Hawaiian Islands, pending regulatory approvals, according to a news release.

Oakland, San Jose and Sacramento would also offer nonstop Hawaii service in the carrier's flight schedules. The plans would serve four Hawaiian Islands: the island of Hawaii, Oahu, Maui and Kauai.

“The way we plan to serve Hawaii requires us to share these initial details now so that our facilities in the airports will be ready for all that we intend to offer," Southwest President Tom Nealon said in a news release.

There was no timetable given on when the flights might begin. The airline is also planning to eventually offer some interisland flights as operations ramp up initially across four airports in Hawaii.