Even Aussies travelling to Europe via a Middle East stopover have been warned to reconsider or they “may be unable to leave”.