- ADVERTISEMENT - “We’re building on an era of affordability that Southwest initiated for Hawaii air travel,” Andrew Watterson, chief commercial officer & executive vice president for Southwest said in a press release. “These new flights bring Hawaii service closer to more of our customers who live near airports across the West, and make it possible to choose Southwest to fly between the Aloha State and cities as far east as Nashville, without spending an entire overnight in the air.” Southwest’s announcement included new flights from other western cities including Los Angeles, San Diego, Oakland, Las Vegas and Phoenix, all of which can fly non-stop to the Hawaiian Islands.