Little Rock, Arkansas-based Alltel Corp has completed its previously-announced exchange of 95,000 access lines in Illinois, Indiana and Michigan and about $440m in cash for GTE Corp’s Georgia operations, which serve about 285,000 lines.