EarthLink announced that it has completed its acquisition of ITC DeltaCom, a leading provider of integrated communications services to customers in the southeastern United States, in a transaction valued at approximately $524 million.