BellSouth (NYSE: BLS) announced it has signed a three-year deal with SunTrust to provide long-distance data connections to SunTrust’s Atlanta headquarters, which will link to other branches throughout Georgia. Terms of the agreement were not disclosed.

The Federal Communications Commission approved BellSouth’s application to offer long-distance service in Georgia and Louisiana on May 15. The company has applications pending in North and South Carolina, Kentucky, Mississippi and Alabama, and BellSouth plans to file for approval in Florida and Tennessee if the FCC approves of the current requests, BellSouth spokesman Brent Fowler tells Local Tech Wire.

Through June 30, BellSouth’s revenues decreased 5 percent to $11.31 billion and net income fell 18 percent to $1.45 billion. The company says the declines are largely a result of lower revenues from U.S. wireless services. BellSouth holds a 40 percent stake in Cingular Wireless.

Shares of BLS ranged in price from $20.10 to $42.95 during the last 52 weeks and recently traded near $22.36. The company’s market capitalization is $39.9 billion, down from $73.5 billion on Jan. 2, and down from $42.3 billion since July 22.