As opposed to the Australian not from overseas?
Sorry to be pedantic but you only cross one sea to get here from most parts of Australia so therefore we come here from oversea. If you fly/sail/paddle/swim from northern parts of Australia to NZ you will cross an ocean and maybe a small portion of a sea