In "Going Native", Butters Stotch becomes angry with everything around him. He decides that he must go to his native land of Hawaii to learn the ways of his ancestors. Butters chooses Kenny McCormick to go along with him to the island of Kauai.
Lihue Airport is known for being a very open airport, with the check-in area completely outside. On South Park, only the tarmac and outside baggage claim areas were shown.