DENVER, August 18, 2004 ? Qwest Communications International Inc. (NYSE:Q) today announced a contract to provide Spirit Cruises, LLC with voice and data services. The two-year contract includes a Qwest private routed network, which will prepare Spirit Cruises to add voice over Internet protocol (VoIP) services, such as Qwest One Flex?, in the future.

Spirit Cruises will use Qwest services to enhance its fleet and customer service operations. Operating lunch, dinner, sightseeing and cocktail cruises from six U.S. ports year-round, Spirit Cruises is committed to guest satisfaction by focusing on customer service and providing a high-quality dining and entertainment experience each and every time.

?Spirit Cruises is committed to providing our customers with a memorable entertainment experience. By enhancing our company?s communication services, customers will benefit from more reliable access to Spirit?s sales teams and customer service representatives,? said Steve Baskerville, director of information technology at Spirit Cruises.

?Qwest is pleased to help Spirit Cruises plan for expanded VoIP communications by building a private routed network,? said Clifford S. Holtz, executive vice president of Qwest?s business markets group. ?VoIP will help companies, such as Spirit Cruises, to deliver better customer service and improve operational performance.?

About Qwest Private Routed Networks

Qwest?s Private Routed Network (PRN) solution consists of a secure, managed, fully interoperable and scalable suite of global IP-VPN services. It is based on high-performance platforms designed to minimize network management as well as operational and financial burdens imposed by other wide area networking (WAN) and security technologies. The service includes Private Routed Network ports, network layer features, Secure Remote Access, multi-link point-to-point protocol (MLPPP) services, integrated customer premises equipment (CPE) solutions, Network Management Services (NMS) and the Qwest Control? Web-based management tool. The service is a network-based VPN solution utilizing Internet protocol security (IPSec) that is designed for intra- and/or inter-company communications.

About Qwest

Qwest Communications International Inc. (NYSE: Q) is a leading provider of voice, video and data services. With more than 40,000 employees, Qwest is committed to the ?Spirit of Service? and providing world-class services that exceed customers? expectations for quality, value and reliability. For more information, please visit the Qwest Web site at

About Spirit Cruises

Headquartered in Norfolk, Va., Spirit Cruises LLC is America?s largest harbor cruise company operating a fleet of 13 ships in six port cities: Washington D.C., Chicago, New York/New Jersey, Boston, Philadelphia and Norfolk, Va. In addition to its Spirit vessels, it operates Bateaux New York, the luxury glass dining yacht that was selected in 2003 as the reception location for the popular series, ?Today Throws a Wedding? on NBC; Spirit Elite Yacht Cruises, which are private charter vessels; and the Annabel Lee, a replica paddlewheel showboat. For more information, please visit Spirit Cruises online at

Forward Looking Statement Note

This release may contain projections and other forward-looking statements that involve risks and uncertainties. These statements may differ materially from actual future events or results. Readers are referred to the documents filed by us with the Securities and Exchange Commission, specifically the most recent reports which identify important risk factors that could cause actual results to differ from those contained in the forward-looking statements, including but not limited to: access line losses due to increased competition, including from technology substitution of our access lines with wireless and cable alternatives; our substantial indebtedness, and our inability to complete any efforts to de-lever our balance sheet through asset sales or other transactions; any adverse outcome of the SEC's current investigation into our accounting policies, practices and procedures and certain transactions; any adverse outcome of the current investigation by the U.S. Attorney's office in Denver into certain matters relating to us; adverse results of increased review and scrutiny by Congress, regulatory authorities, media and others (including any internal analyses) of financial reporting issues and practices or otherwise; rapid and significant changes in technology and markets; any adverse developments in commercial disputes or legal proceedings, including any adverse outcome of current or future legal proceedings related to matters that are the subject of governmental investigations, and, to the extent not covered by insurance, if any, our inability to satisfy any resulting obligations from funds available to us, if any; potential fluctuations in quarterly results; volatility of our stock price; intense competition in the markets in which we compete including the likelihood of certain of our competitors emerging from bankruptcy court protection or otherwise reorganizing their capital structure and competing effectively against us; changes in demand for our products and services; acceleration of the deployment of advanced new services, such as broadband data, wireless and video services, which could require substantial expenditure of financial and other resources in excess of contemplated levels; higher than anticipated employee levels, capital expenditures and operating expenses; adverse changes in the regulatory or legislative environment affecting our business; and changes in the outcome of future events from the assumed outcome included in our significant accounting policies.

The information contained in this release is a statement of Qwest's present intention, belief or expectation and is based upon, among other things, the existing regulatory environment, industry conditions, market conditions and prices, the economy in general and Qwest's assumptions. Qwest may change its intention, belief or expectation, at any time and without notice, based upon any changes in such factors, in Qwest's assumptions or otherwise. The cautionary statements contained or referred to in this release should be considered in connection with any subsequent written or oral forward-looking statements that Qwest or persons acting on its behalf may issue. This release may include analysts' estimates and other information prepared by third parties for which Qwest assumes no responsibility.

The company expects to file in August 2004 its form 10-Q for the three month period ended June 30, 2004. Please refer to the form 10-Q for a full description of second quarter 2004 results.

Qwest undertakes no obligation to review or confirm analysts' expectations or estimates or to release publicly any revisions to any forward-looking statements to reflect events or circumstances after the date hereof or to reflect the occurrence of unanticipated events.

By including any information in this release, Qwest does not necessarily acknowledge that disclosure of such information is required by applicable law or that the information is material.

The Qwest logo is a registered trademark of Qwest Communications International Inc. in the U.S. and certain other countries.

Contact Information
Media Contact
Amy Dietrich
Investor Contact
Stephanie Comfort