1 Filed by Arch Wireless, Inc. Pursuant to Rule 425 Subject Companies: Arch Wireless, Inc. Arch Transition Corp. Arch Wireless Communications, Inc. Arch Wireless Holdings, Inc. Registration Statement File Nos.: 333-61434 333-61434-01 333-61434-02 333-61434-03 NEWS RELEASE FOR IMMEDIATE RELEASE CONTACTS: Bob Lougee 508-870-6771 Wednesday, May 23, 2001 Chet Lasell 508-870-6617 ARCH FILES REGISTRATION STATEMENT RELATED TO NOTE EXCHANGE OFFER PROPOSED EXCHANGES WILL REDUCE DEBT AND INCREASE LIQUIDITY, ENHANCE OPPORTUNITIES FOR LONG-TERM GROWTH PROPOSED BANK AMENDMENT WILL REDUCE INTEREST EXPENSE AND DEFER SCHEDULED PAYMENTS Westborough, MA (May 23, 2001) - Arch Wireless, Inc. (OTCBB:ARCH), one of the leading wireless Internet messaging and mobile information providers in the United States, today announced that it has filed a registration statement with the Securities and Exchange Commission (SEC) relating to a proposed exchange of two new issues of senior notes, new units of preferred stock and shares of common stock for approximately $608 million of principal or accreted value of its outstanding senior discount notes and the outstanding senior notes issued by Arch and its wholly owned subsidiary, Arch Wireless Communications, Inc. (AWCI). Under terms of the proposed offer, for the outstanding principal and accreted value of all four issues of senior notes issued by AWCI and the senior discount notes issued by Arch, as well as accrued interest on all of these issues through June 30, 2001, Arch and its subsidiaries will exchange: (1) a new issue of 12% unsecured senior notes due 2007 in the amount of $204.6 million; (2) a new issue of variable rate secured senior notes in the amount of $60 million; (3) shares of new units of exchangeable and voting preferred stock with an aggregate liquidation preference of $333.8 million that are exchangeable for Arch common stock; and (4) an additional 16,634,483 shares of Arch common stock that, together 2 with the new preferred stock, would represent approximately 50% of the voting power of Arch following the exchange. As of May 1, 2001, the aggregate principal or accreted value outstanding on these issues was $607.8 million. If the proposed exchange is effected, the aggregate principal and accreted value of debt securities would be reduced by approximately $343.2 million and annual cash interest payments would be reduced by approximately $67.6 million from September 2001 through September 2004 and by $9.1 million thereafter. Arch Transition Corp., a new intermediate holding company wholly owned by Arch, will be the issuer of the 12% senior notes due 2007 and the exchangeable preferred stock. Arch Wireless Holdings, Inc., the operating company wholly owned by Arch, will be the issuer of the variable rate senior notes. Following the proposed exchange, AWCI will be merged into Arch Wireless, Inc. and Arch Transition Corp. will be renamed Arch Wireless Communications, Inc. Arch also announced that it was seeking an amendment to its current bank facility that would defer the scheduled amortization of approximately $314 million for the period 2002 through 2005, reduce interest rates and provide less restrictive financial covenants. C. Edward Baker, Jr., chairman and chief executive officer, said: "This proposed exchange offer and bank amendment are essential components of Arch's ongoing strategy to reduce long-term debt and better align our capital structure with new growth opportunities in the emerging market for two-way wireless messaging and mobile information. We believe a successful exchange of our publicly traded debt, coupled with favorable adjustments to our bank facility, will provide an appropriate level of working capital to operate our business going forward as well as allow us to more aggressively execute our business plan." J. Roy Pottle, executive vice president and chief financial officer, said: "The exchange offer, which upon closing would be both de-leveraging to the company and accretive to shareholders, is part of our ongoing effort to reduce Arch's leverage ratio, or net debt divided by annualized EBITDA (Earnings 3 Before Interest, Taxes, Depreciation and Amortization), which already is among the best in the wireless messaging industry." Pottle said Arch has eliminated or repaid more than $550 million of debt and over $60 million of annual interest since June 1999. In addition, the company generated free cash flow in the first quarter and has prepaid all 2001 amortization payments under Arch's current bank credit facility. As of May 1, 2001, there was outstanding $113.1 million in principal amount of 10 7/8% senior discount notes issued by Arch, $125 million in aggregate principal amount of 9 1/2% senior notes, $100 million in aggregate principal amount of 14% senior notes, $128.3 million in aggregate accreted amount of 12 3/4% senior notes, and $141.4 million in aggregate accreted amount of 13 3/4% senior notes each issued by AWCI. Arch also will be soliciting consents from the holders of its and AWCI's senior notes to a plan of reorganization that would effectuate the debt exchange through an alternative restructuring plan. Arch will be soliciting these consents from its bank lenders separately. Such a plan, requiring fewer consents, would be contemplated if the required level of participation in the registered exchange offer or in the separate amendment process to the bank facility is not obtained but sufficient consents are received to approve the alternative plan. The exchange offer requires, at a minimum, a majority in principal amount or accreted value of each of the five series of outstanding notes and at least 85% by principal amount or accreted value of all five series combined being tendered. The amendment to the bank facility requires the consent of all the bank lenders. "We believe our note holders and banks will support the exchange initiative and proposed amendments not only because they will provide the company with enhanced financial flexibility," Baker said, "but because they will allow us to more fully execute our business plan and unlock the potential value of wireless messaging and data services." ABOUT ARCH WIRELESS 4 Arch Wireless, Inc., headquartered in Westborough, Mass., is a leading two-way wireless Internet messaging and mobile information company with operations throughout the United States. The company offers a full range of wireless services to both business and retail customers, including wireless e-mail, two-way wireless messaging and mobile data, and paging through five regional divisions. Arch's Business Solutions Group designs wireless enterprise solutions for companies nationwide, while the National Retail Group distributes Arch products and services through leading U.S. retailers. Arch provides wireless services to customers in all 50 states, the District of Columbia, Puerto Rico, Canada, Mexico and in the Caribbean. Additional information on Arch Wireless is available on the Internet at www.arch.com. Arch and AWCI have filed a Registration Statement on SEC Form S-4 in connection with the exchange offer containing information about the exchange offer and related transactions. Investors and security holders are urged to read the Registration Statement and the prospectus therein carefully, as they contain important information about Arch, its subsidiaries, the exchange offer and related matters. Investors and security holders can obtain free copies of these documents through the web site maintained by the U.S. Securities and Exchange Commission at http//www.sec.gov. In addition to the Registration Statement and the prospectus, Arch and AWCI file annual, quarterly and special reports, proxy statements and other information with the Securities and Exchange Commission. You may read and copy any reports, statements and other information filed by them at the SEC public reference rooms at 450 Fifth Street, N.W., Washington, D.C. 20549 or at the Commission's other public reference rooms in New York, New York and Chicago, Illinois. Please call the Commission at 1-800-SEC-0330 for further information on public reference rooms. Arch's and AWCI's filings with the Commission also are available to the public from commercial document-retrieval services and at the web site maintained by the Commission at http//www.sec.gov. Statement under the Private Securities Litigation Reform Act: Statements contained herein which are not historical fact, such as statements regarding anticipated growth in demand for Arch's advanced two-way messaging services, the ability of Arch to achieve its business plan, the anticipated benefits of the proposed exchange offer and bank amendments and the expected support of Arch's note holders and bank lenders for the proposed exchange offer and bank amendments, are forward-looking statements for purposes of the safe harbor provisions under the Private Securities Litigation Reform Act of 1995. These forward-looking statements involve risks and uncertainties that may cause Arch's actual results to be materially different from the future results expressed or implied by such forward-looking statements. Factors that could cause actual results to differ materially from those expectations include, but are not limited to, risks and uncertainties associated with the proposed exchange offer and bank amendments, future capital needs, unforeseen delays or difficulties in launching Arch's additional two-way messaging products and services, competitive pricing pressures, competition from both traditional paging services and other wireless communications services, declining demand for traditional paging products and services, government regulation, reliance upon third party providers for certain equipment and services, as well as other risks described from time to time in Arch's periodic reports and registration statements filed with the Securities and Exchange Commission. Although Arch believes the expectations reflected in the forward-looking statements are based on reasonable assumptions, it can give no assurance that its expectations will be attained. Arch disclaims any intent or obligation to update any forward-looking statements. ###