A fresh warning has been issued to Aussies planning to head to the Middle East amid an unpredictable flare in regional tensions.