International tourists are being urged to book a flight Down Under, as the federal government eases restrictions in a bid to return travel to pre-pandemic levels.