Allstream wins three-year contract with NAV CANADA to provide business
communication solutions

Stock Symbol: MBT

TORONTO, June 15 /CNW/ - Allstream, Canada's all-business communications provider, today announced a renewed contract with NAV CANADA that will see Allstream provide business communication solutions to Canada's civil air navigation services provider for the next three years, with an option to renew for an additional three years.

"In order to provide essential air navigation services to air carriers and the owners and operators of aircraft across Canada, NAV CANADA requires reliable and robust communication services. As a customer of over ten years, NAV CANADA wanted to continue its partnership with Allstream to meet its need for innovative communications solutions enhancing their business while keeping safety in the forefront by acquiring a proven service for their telecom needs." said Dean Prevost, President, Allstream. "We look forward to building on the strong relationship we have established with NAV CANADA and continuing to meet their needs with our state-of-the-art products and services."

The contract includes the enhancement of business processes supporting the application of communication services as well as four IP data networks supporting both administration and operations. In addition, this contract will allow NAV CANADA to take full advantage of the latest in WAN technology, such as managed multi protocol label switching. This contract will also allow MTS to continue to support NAV CANADA's voice services in Manitoba including: toll free, long distance and Centrex.

About Allstream

Allstream is a unit of MTS Allstream ("MTS Allstream"), a wholly-owned subsidiary of Manitoba Telecom Services Inc., Allstream is a leading national communications provider that works exclusively with businesses of all sizes. An industry leader in delivering innovation, Allstream is focused on unifying and elevating all the ways that businesses connect and collaborate to serve customers, to drive workforce and partner productivity, and to get payback on networking and IT resources. Headquartered in Toronto, Allstream leverages the entrepreneurial spirit and skills of 3,000 employees across Canada. Our portfolio features advanced capabilities including: network connectivity and infrastructure, managed network services, and unified communications solutions. Our portfolio is provided across an extensive national broadband fibre optic network that spans some 30,000 km. We supply international connections through strategic partnerships and interconnection agreements. For more information, please visit: www.mtsallstream.com.

About NAV CANADA

NAV CANADA, the country's civil air navigation services provider, is a private sector, non-share capital corporation financed through publicly-traded debt. With operations from coast to coast to coast, NAV CANADA provides air traffic control, flight information, weather briefings, aeronautical information services, airport advisory services and electronic aids to navigation. For more information, please visit www.navcanada.ca.

For further information: Media: Investors: Laura Dickie, MTS Allstream Corporate Communications, [phone], [email protected]; Paul Peters, MTS Allstream Investor Relations, [phone], [email protected]