(Reuters) - Windstream Holdings Inc said on Monday it would buy fellow U.S. telecommunications company EarthLink Holdings Corp in a deal valued at about $1.1 billion, including debt, in a bid to cut costs and better compete with rivals.