Early humans arrived in australia about 40-45,000 years ago. where did they come from, and how did they get there? they came from present-day new zealand via a land bridge. they came from what is now southeast asia via a land bridge. they arrived from polynesian islands in the pacific via boat. they arrived from the west, crossing the indian ocean from africa