Andrew eyeing exile in the Middle East