International tourists and business travelers began arriving in Australia with few restrictions on Monday for the first time in almost two years after the government lifted some of the most draconian pandemic measures of any democracy in the world.