Mediterraneo e Golfo, Arabia Saudita, Algeria