The British , who had set up a protectorate area around the southern port of Aden in the 19th century , withdrew in 1967 from what became South Yemen .