NEW YORK (Reuters) - AT&T Inc said on Tuesday that it agreed to buy 49 spectrum licenses from privately held Aloha Partners to cover nearly 50 million people in 14 states in order to beef up its network to support increasing demand for mobile internet services.