The international travellers will be the first to arrive in Australia without undergoing quarantine for the first time since the pandemic began.