Home Current Tickets on sale now for new Southwest Airlines Hawaii flights beginning March...World NewsCurrentNewsTickets on sale now for new Southwest Airlines Hawaii flights beginning March 17March 5, 201974FacebookTwitterPinterestWhatsApp The airline's first flights to Hawaii begin in March from Oakland to Honolulu. One-way fares started at $49.