Pre 747, Qantas used the 707 and Air NZ had the DC 8.
(And, in those days, BOAC flew Auckland, Fiji, Honolulu, SFO, JFK, LHR with a 707).
All trans-Pacific flights landed in Honolulu, with re-fuelling stops in either Fiji or Tahiti.
As the 747's were introduced, there were flights that didn't need the Fiji/Tahiti stops.
When Pan Am (which was using 707's) got the 747 SP, they began the first SYD/LAX non-stops.