Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the registration statements Nos. 33-85634, 33-89124, 333-76957 and 333-49290 on Form S-8 and No. 333-124355 on Form S-3 of our report relating to the consolidated financial statements of SkyTerra Communications, Inc. and subsidiaries, and the related financial statement schedule, and management’s report on the effectiveness of internal control over financial reporting dated March 29, 2006, appearing in the Annual Report on Form 10-K of SkyTerra Communications, Inc. for the year ended December 31, 2005.

/s/    DELOITTE & TOUCHE LLP

Baltimore, Maryland

March 29, 2006