But the Prime Minister has backed away from his promise of getting all stranded Australians home by Christmas, conceding that won't be possible.