Crossword clues for Water between Africa and Arabia. 6 letters:REDSEABody of water between Arabia and Africa.REDSEAWater between Africa and Arabia.