An estimated 115,000 Australians remain in the Middle East as deadly strikes spark urgent warnings and global travel chaos.