Facebook Inc. is circling Africa. Literally.

The company is in talks to develop an underwater data cable that would encircle the continent, according to people familiar with the plans, an effort aimed at driving down its bandwidth costs and making it easier for the social media giant to sign up more users.

The three-stage project, named Simba...