AirTran Airways Selects Deltacom to Provide Call Center Solution

HUNTSVILLE, Ala., March 30 /PRNewswire-FirstCall/ -- ITC^DeltaCom, Inc. (OTC
Bulletin Board: ITCD), a leading provider of integrated communications
services to customers in the southeastern United States, today announced it
has been selected by AirTran Airways (NYSE: AAI), a low fare airline designed
for business travelers, to strengthen their long distance voice services with
diversity and redundancy. According to the multi-year agreement, Deltacom will
provide toll free and outbound services for AirTran Airways' three reservation
centers and its corporate headquarters.

"We believe in providing our customers with an experience worth repeating,"
said Rocky Wiggins, Senior Vice President and Chief Information Officer of
AirTran Airways. "Deltacom has proven they understand that philosophy. Other
communications vendors should strive to emulate the accessibility and
flexibility Deltacom offers."

AirTran Airways' three Georgia-based call centers are a critical customer
service component for many of its over 20 million annual travelers who prefer
to make flight reservations, changes or receive other assistance by phone.
Deltacom's nationwide toll free service, flexible routing features and service
management portal will help AirTran Airways manage inbound call center traffic
across its various locations in near real time. This flexibility is critical
to maintaining low customer hold times and preserving AirTran Airways'
commitment to customer satisfaction.

"AirTran Airways expressed a need for a partner that could understand their
requirements and deliver solutions that help them provide high quality
customer service to their passengers," said Tony Tomae, Deltacom's Executive
Vice President of Sales and Marketing. "We are pleased to provide the flexible
voice services that will connect AirTran Airways to its valued customers and
business contacts and help it maintain its competitive edge."

ABOUT ITC^DELTACOM, INC.
ITC^DeltaCom, Inc., headquartered in Huntsville, Alabama, provides, through
its operating subsidiaries, integrated telecommunications and technology
services to businesses and other communications providers in the southeastern
United States. ITC^DeltaCom has a fiber optic network spanning approximately
15,800 route miles, including more than 11,800 route miles of owned fiber, and
offers a comprehensive suite of voice and data communications services,
including local, long distance, broadband data, Internet connectivity,
wireless voice and data services, and customer premise equipment. ITC^DeltaCom
is one of the largest competitive telecommunications providers in its primary
eight-state region. For more information, visit ITC^DeltaCom's web site at
www.deltacom.com.

ABOUT AIRTRAN AIRWAYS
AirTran Airways, a subsidiary of AirTran Holdings, Inc. (NYSE: AAI), a Fortune
1000 company, is ranked number one in the 2008 Airline Quality Rating study.
The airline offers coast-to-coast flights, North America's newest all-Boeing
fleet, friendly service and Business Class and complimentary XM Satellite
Radio on every flight. To book a flight, visit www.airtran.com.

Investor Contact: Media Contact:
Richard E. Fish Lisa Powell
Chief Financial Officer, Deltacom Director Corporate Communications,
Deltacom
256-382-3827 256-382-5976

SOURCE ITC^DeltaCom, Inc.

Investor Contact: Richard E. Fish, Chief Financial Officer, Deltacom,
+1-256-382-3827, richard.fish@deltacom.com; Media Contact: Lisa Powell,
Director Corporate Communications, Deltacom, +1-256-382-5976,
lisa.powell@deltacom.com