CenturyLink Inc. is in advanced talks to merge with Level 3 Communications Inc., a deal that would give the business-telecommunications companies greater heft in a brutally competitive industry.

A deal could be announced in the coming weeks, according to people familiar with the matter. As always, there is a possibility the talks could fall apart.

Terms...