Australians stranded in the Middle East because of flight cancellations and airspace closures have been issued with a new travel alert.