The country imposed some of the world's strictest travel bans after shutting itself off in March 2020 due to Covid.
Australians and some others were allowed to return from late last year, but most foreigners have had to wait.
There were tearful reunions at Sydney Airport on Monday as hundreds of people began arriving on flights.
One young girl, Charlotte, shared an emotional hug with her grandfather. She told the local Nine Network: "I've missed him so much and I've looked forward to this trip for so long."