My aunt and uncle took their honeymoon in 1967 by driving from Adelaide to London, where they lived for a few years and then drove home. While a crazy trip, quite a few people did this, including my mother's best friend for her honeymoon.
When we visited, we flew. I don't remember how long it took, but by the late 70s, with 747s, the flight had shortened down to 36 hours.