A+ Communications Inc has agreed to pay $77m in cash and shares for Network USA Paging Corp, Pensacola, Florida. The paging network operator will issue $12m cash and 4.2m new shares to Network USA holders.