AT&T is buying the Alltel network's licenses, retail stores and network assets, along with about 585,000 subscribers, from Atlantic Tele-Network, sending the company's shares up 9 percent to $42.74 in premarket trading.