Gulf oil and gas producers are scrambling to explore alternative routes to get their energy exports out of the Middle East.