I think you're right here. I've only been to the Honolulu airport a few times in the 1990's, but in 1961 I'd bet that the only flights into or out of Honolulu were to San Francisco or Tokyo, maybe Australia and Los Angeles. All the planes were props back then. So it wouldn't be surprising to section off the airport by destination city, and then have all the airline counters that service that city located in the same place. Maybe even have multiple counters for the same airline in different sections the airport, not like today.
-PJ
That will be a fruitful line of inquiry, imo.
The Boeing 707 and Douglas DC-8 both entered service with commercial carriers in 1957 or 1958; by 1961 I think that most flights of any length overwater were by jet, not prop.