Southwest is in the last phase of their etops certification which will allow them to operate flights to and from Hawaii.

However, it has all been put on hold with the government shutdown. The federal employees from the FAA in charge of overseeing the process are all now on furlough.