The Federal Government is deploying crisis teams to the Middle East to help more than 100,000 stranded Australians.