- Hawaiian Airlines is based in Terminal 4 at John F. Kennedy International Airport (JFK) in New York City. Terminal 4 is a large, state-of-the-art facility that serves numerous international flights, providing passengers with convenient facilities such as lounges, varied dining facilities, and quick customs and immigration procedures. Travelers flying with Hawaiian Airlines JFK Terminal can anticipate efficient check-in procedures and access to friendly customer care. The design of the terminal facilitates connecting flights and ground transportation to be convenient to navigate. Whether heading to the Hawaiian Islands or back to New York, Terminal 4 offers a comfortable and convenient experience for Hawaiian Airlines passengers. For current flight information, it is advisable to visit the Hawaiian Airlines and JFK Airport websites prior to travel.