Africa Gulf is a term used to refer to the body of water located between the African continent and the Arabian Peninsula. The three crossword solutions for this term are ADEN (4 letters), GUINEA (6 letters), and Nigeria (7 letters). ADEN is a port city in Yemen located on the Gulf of ADEN, which is part of the Africa Gulf. GUINEA is a country in West Africa that borders the Atlantic Ocean and the Gulf of GUINEA, which is also part of the Africa Gulf. Nigeria is a country in West Africa that borders the Gulf of GUINEA, which is part of the Africa Gulf.