I don’t think colonisation of australia is a good example for ‘water travel over the horizon’ - people literally walked there.
Look up "Wallace Line". Animals, likewise, could not walk from Australia to Asia, for the same reason. Thus, we do not have kangaroos and wallabies in Asia, though they are in New Guinea.