The changes will allow an extra 2000 people to return each week, as 25,000 Australians remain stranded overseas.