SEACOM has begun construction on landing stations in Kenya and Mozambique with the intention of beating The East African Marine System (TEAMs) in the race to connect the Eastern and Southern African coasts.