Aussies planning to head overseas in the next five months have received a new travel warning amid the escalating conflict in the Middle East.