Strategic bases and Red Sea trade routes are putting the region in the crosshairs as the Middle East conflict widens.