It comes as new international travel rules make it more difficult to get Australians home from overseas.