Also added: new interisland service between Honolulu and Lihue, Honolulu and Hilo, and Kona and Kahului. This will be the first time customers will be able to book Southwest flights with service to Lihue and Hilo.