Travel Southwest Airlines to add new Hawaii destination: Hilo May 13, 2019 Dawn Gilbertson, USA TODAY Comments Off on Southwest Airlines to add new Hawaii destination: Hilo The airline has not announced when the interisland flights to Hilo, on the Big Island of Hawaii, will begin. Kona is the main Big Island airport.