Perth travellers and expats have had their plans thrown into chaos after escalating conflict engulfed the Middle East on Sunday.