We study the lithospheric structure of Africa, Arabia and adjacent oceanic regions with fundamental-mode surface waves over a wide period range. Including short period group velocities allows us to examine shallower features than previous studies of the whole continent.In the process, we have developed a crustal thickness map of Africa. Main features include crustal thickness increases under the West African, Congo, and Kalahari cratons. We find crustal thinning under Mesozoic and Cenozoic rifts, including the Benue Trough, Red Sea, and East, Central, and West African rift systems. Crustal shear wave velocities are generally faster in oceanic regions and cratons, and slower in more recent crust and in active and formerly active orogenic regions. Deeper structure, related to the thickness of cratons and modern rifting, is generally consistent with previous work. Under cratons we find thick lithosphere and fast upper mantle velocities, while under rifts we find thinned lithosphere and slower upper mantle velocities. There are no consistent effects in areas classified as hotspots, indicating that there seem to be numerous origins for these features. Finally, it appears that the African Superswell has had a significantly different impact in the north and the south, indicating specifics of the feature (temperature, time of influence, etc.) to be dissimilar between the two regions. Factoring in other information, it is likely that the southern portion has been active in the past, but that shallow activity is currently limited to the northern portion of the superswell.