Document:

<PAGE>   1
                          REGISTRATION RIGHTS AGREEMENT

            THIS REGISTRATION RIGHTS AGREEMENT, dated as of June 30, 1999, is
between NEXTLINK COMMUNICATIONS, INC., a Delaware corporation (the "Company")
and Craig O. McCaw ("COM").

            WHEREAS, COM currently owns directly 535,369 shares of Class B
common stock, $.02 par value, of the Company, (the "Class B Common Stock"); and

            WHEREAS, the Company wishes to grant COM and certain of his
Affiliates, as hereinafter defined, certain registration rights with respect to
the shares of Class A common stock, par value $.02 per share of the Company (the
"Class A Common Stock") into which the shares of Class B Common Stock are
convertible, as provided further herein.

            NOW THEREFORE, in consideration of the promises herein contained and
other good and valuable consideration, the parties hereto agree as follows:

            1.    Definitions.

            As used in this Agreement:

            (i) the terms "register," "registered" and "registration" refer to a
registration effected by preparing and filing a registration statement in
compliance with the Act (and any post-effective amendments filed or required to
be filed) and the declaration or ordering of effectiveness of such registration
statement;

            (ii) the term "Registrable Securities" means (A) any shares of Class
A Common Stock acquired by COM or any COM Affiliate through conversion of Class
B Common Stock and (B) any capital stock of the Company issued as a dividend or
other distribution with respect to, or in exchange for or in replacement of, the
shares of Class A Common Stock referred to in clause (A) above;

            (iii) the term "Other Holders" shall mean those parties that are a
signatory to that certain Registration Rights Agreement dated January 15, 1997
among the Company and the parties listed on Schedule A hereto,Wendy P. McCaw and
her affiliates, as defined in that certain Registration Rights Agreement dated
November 7, 1997, and any COM Affiliate;

            (iv) the term "Holder" shall mean COM or any COM Affiliate that
holds Registrable Securities;

            (v) "Commission" shall mean the Securities and Exchange Commission
or any other federal agency at the time administering the Act;

            (vi) "Registration Expenses" shall mean all third-party expenses
incurred by the Company in compliance with Sections 2 and 3 hereof, including,
without limitation, all registration and filing fees, printing expenses, fees
and disbursements of counsel for the Company and the underwriters, if any, blue
sky fees and expenses and the third-party expenses of any special audits
incident to or required by any such registration (but excluding the compensation
of regular employees of the Company, which shall be paid in any event by the
Company);

Page - 1 REGISTRATION RIGHTS AGREEMENT

<PAGE>   2

            (vii) "Selling Expenses" shall mean all underwriting discounts and
selling commissions applicable to the sale of securities and all fees and
disbursements of counsel for each of the holders of registered securities;

            (viii) "Act" shall mean the Securities Act of 1933, as amended; and

            (ix) "Exchange Act" shall mean the Securities Exchange Act of 1934.

            (x) "COM Affiliates" means any entity, or employee or member of any
entity, over which COM has direct or indirect majority voting control.

            2.  Requested Registration.

            (i) Request for Registration. If the Company shall receive from a
 Holder, a written request that the Company effect any registration with
respect to all or a part of the Registrable Securities, the Company will,
subject to compliance with any applicable underwriters' lock-up agreements in
effect as of the date of such request:

                  (A) promptly give written notice of the proposed registration
      qualification or compliance to all Other Holders ; and

                  (B) as soon as practicable, use its diligent best efforts to
      effect such registration (including, without limitation, the execution of
      an undertaking to file post-effective amendments, appropriate
      qualification under applicable blue sky or other state securities laws and
      appropriate compliance with applicable regulations issued under the Act)
      as may be so requested and as would permit or facilitate the sale and
      distribution as soon as is practicable of all or such portion of such
      Registrable Securities as are specified in such request, together with all
      or such portion of the Registrable Securities of any Holder or Holders
      joining in such request as are specified in a written request received by
      the Company within twenty (20) business days after written notice from the
      Company is given under Section 2(i)(A) above; provided that the Company
      shall not be obligated to effect, or take any action to effect, any such
      registration pursuant to this Section 2:

                  (a) In any particular jurisdiction in which the Company would
            be required to execute a general consent to service of process in
            effecting such registration, qualification or compliance, unless the
            Company is already subject to service in such jurisdiction and
            except as may be required by the Act or applicable rules or
            regulations thereunder;

                  (b) After the Company has effected one (1) such registration
            pursuant to this Section 2 and such registration has been declared
            or ordered effective and the sales of such Registrable Securities
            shall have closed;

                  (c) If the securities requested by COM and all Other Holders
            to be registered pursuant to such request have an anticipated
            aggregate public offering price (before any underwriting discounts
            and commissions) of less than $10,000,000.

            The registration statement filed pursuant to the request of COM may,
subject to the

Page - 2 REGISTRATION RIGHTS AGREEMENT

<PAGE>   3

provisions of Section 2(ii) below, include other securities of the Company which
are held by officers or directors of the Company, or which are held by persons
who, by virtue of agreements with the Company, are entitled to include their
securities in any such registration, but the Company shall have no absolute
right to include any of its securities in any such registration.

            The registration rights set forth in this Section 2 are personal to
COM and shall not be assignable, by operation of law or otherwise, to any third
party other than a COM Affiliate.

            (ii) Underwriting. If COM or a COM Affiliate intends to distribute
the Registrable Securities covered by their request by means of an underwriting,
the initiating Holder shall so advise the Company as a part of their request
made pursuant to Section 2.

            If officers or directors of the Company holding other securities of
the Company shall request inclusion in any registration pursuant to Section 2,
or if holders of securities of the Company other than Registrable Securities who
are entitled, by contract with the Company or otherwise, to have securities
included in such a registration (the "Other Stockholders") request such
inclusion, COM shall offer to include the securities of such officers, directors
and Other Stockholders in the underwriting and may condition such offer on their
acceptance of the further applicable provisions of this Section 2. COM, any COM
Affiliate participating in the registration, and the Company shall (together
with all officers, directors and Other Stockholders proposing to distribute
their securities through such underwriting) enter into an underwriting agreement
in customary form with the representative of the underwriter or underwriters
selected for such underwriting by COM and reasonably acceptable to the Company.
Notwithstanding any other provision of this Section 2, if the representative
advises the Holders that marketing factors require a limitation on the number of
shares to be underwritten, the securities of the Company held by officers or
directors of the Company and the securities held by Other Stockholders (other
than the Other Holders) shall be excluded from such registration to the extent
so required by such limitation. If, after the exclusion of such shares, further
reductions are still required, the number of shares included in the registration
by COM and each Other Holder shall be reduced on a pro rata basis (based on the
number of shares proposed to be sold by COM or such Other Holders), by such
minimum number of shares as is necessary to comply with such request. No
Registrable Securities or any other securities excluded from the underwriting by
reason of the underwriter's marketing limitation shall be included in such
registration. If any officer, director or Other Stockholder who has requested
inclusion in such registration as provided above disapproves of the terms of the
underwriting, such person may elect to withdraw therefrom by written notice to
the Company, the underwriter and COM. The securities so withdrawn shall also be
withdrawn from registration. If the underwriter has not limited the number of
Registrable Securities or other securities to be underwritten, the Company may
include its securities for its own account in such registration if the
representative so agrees and if the number of Registrable Securities and other
securities which would otherwise have been included in such registration and
underwriting will not thereby be limited.

            (iii) Notwithstanding the foregoing, if the Company shall furnish to
the Holders a certificate signed by the President or Chief Executive Officer of
the Company stating that in the good faith judgment of the Board of Directors of
the Company, it would be seriously detrimental to the Company and its
shareholders for such registration statement to be filed and it is therefore
essential to defer the filing of such registration statement, then the Company
shall have the right to defer such filing for a period of not more than 120 days
after receipt of the request of the initiating Holder; provided, however, that
the Company may not utilize this right more than once in any twelve (12) month
period.

Page - 3 REGISTRATION RIGHTS AGREEMENT

<PAGE>   4

            3.  Company Registration.

            (i) If, at any time, the Company shall determine to register any of
its equity securities either for its own account or for the account of a
security holder or holders exercising their respective demand registration
rights, other than a registration relating solely to employee benefit plans, or
a registration relating solely to a Commission Rule 145 transaction, or a
registration on any registration form which does not permit secondary sales or
does not include substantially the same information as would be required to be
included in a registration statement covering the sale of Registrable
Securities, the Company will:

                  (A) promptly give to each of the Holders a written notice
      thereof (which shall include a list of the jurisdictions in which the
      Company intends to attempt to qualify such securities under the applicable
      blue sky or other state securities laws); and

                  (B) include in such registration (and any related
      qualification under blue sky laws or other compliance), and in any
      underwriting involved therein, all the Registrable Securities specified in
      a written request or requests, made by the Holders within twenty (20) days
      after receipt of the written notice from the Company described in clause
      (i) above, except as set forth in Section 3(ii) below. Such written
      request may specify all or a part of Registrable Securities held by COM or
      a COM Affiliate.

            (ii) Underwriting. If the registration of which the Company gives
notice is for a registered public offering involving an underwriting, the
Company shall so advise each of the Holders as a part of the written notice
given pursuant to Section 3(i)(A). In such event, the right of each of the
Holders to registration pursuant to this Section 3 shall be conditioned upon
such Holders' participation in such underwriting and the inclusion of such
Holders' Registrable Securities in the underwriting to the extent provided
herein. The Holders whose shares are to be included in such registration shall
(together with the Company and the Other Stockholders distributing their
securities through such underwriting) enter into an underwriting agreement in
customary form with the representative of the underwriter or underwriters
selected for underwriting by the Company. Notwithstanding any other provision of
this Section 3, if the representative determines that marketing factors require
a limitation on the number of shares to be underwritten, the representative may
(subject to the allocation priority set forth below) limit the number of
Registrable Securities to be included in the registration and underwriting. The
Company shall so advise all holders of securities requesting registration, and
the number of shares of securities that are entitled to be included in the
registration and underwriting shall be allocated in the following manner: The
securities of the Company held by officers, directors and Other Stockholders
(other than the Other Holders) of the Company (other than securities held by
holders who by contractual right initiated the demand for such registration
("Demanding Holders")) shall be excluded from such registration and underwriting
to the extent required by such limitation, and, if a limitation on the number of
shares is still required, the number of shares that may be included in the
registration and underwriting by COM and each of the Other Holders and Demanding
Holders shall be reduced, on a pro rata basis (based on the number of shares
proposed to be sold by COM and such Other Holders or Demanding Holders), by such
minimum number of shares as is necessary to comply with such limitation. If any
of COM or such Other Holders or Demanding Holders or any officer, director or
Other Stockholder disapproves of the terms of any such underwriting, he may
elect to withdraw therefrom by written notice to the Company and the
underwriter. Any Registrable Securities or other securities excluded or
withdrawn from such underwriting shall be withdrawn from such registration.

            (iii) Number and Transferability. Each of the Holders shall be
entitled to have his

Page - 4 REGISTRATION RIGHTS AGREEMENT

<PAGE>   5

shares included in an unlimited number of registrations pursuant to this Section
3. The registration rights granted pursuant to this Section 3 are personal to
the Holders and shall not be assignable, by operation of law or otherwise to any
third party that is not a COM Affiliate.

            4. Expenses of Registration. All Registration Expenses and Selling
Expenses incurred in connection with any registration, qualification or
compliance pursuant to Section 2 of this Agreement shall be borne by the holders
of the securities so registered pro rata on the basis of the number of shares so
registered. Without limiting the generality of the foregoing, in the event the
Company includes shares in any registration, qualification or compliance
pursuant to Section 2 of this Agreement, the Company shall pay the Registration
Expenses in proportion to the Company's share of the total number of shares
included in such registration. All Registration Expenses incurred in connection
with any registration, qualification or compliance pursuant to Section 3 of this
Agreement shall be borne by the Company (or the Demanding Holders if so provided
in the applicable contract), and all Selling Expenses incurred in connection
with any such registration, qualification or compliance shall be borne by the
holders of securities so registered pro rata on the basis of the number of
shares so registered.

            5. Registration Procedures. In the case of each registration
effected by the Company pursuant to this Agreement, the Company will keep the
Holders advised in writing as to the initiation of each registration and as to
the completion thereof. The Company will:

                  (i) Keep such registration effective for a period of one
      hundred eighty (180) days or until the Holders have completed the
      distribution described in the registration statement relating thereto,
      whichever first occurs; provided, however, that (A) such 180-day period
      shall be extended for a period of time equal to the period during which
      the Holders will refrain from selling any securities included in such
      registration in accordance with provisions in Section 9 hereof; and (B) in
      the case of any registration of Registrable Securities on Form S-3 which
      are intended to be offered on a continuous or delayed basis, such 180-day
      period shall be extended until all such Registrable Securities are sold,
      provided that Rule 415, or any successor rule under the Act, permits an
      offering on a continuous or delayed basis, and provided further that
      applicable rules under the Act governing the obligation to file a
      post-effective amendment permit, in lieu of filing a post-effective
      amendment which (1) includes any prospectus required by Section 10(a) of
      the Act or (2) reflects facts or events representing a material or
      fundamental change in the information set forth in the registration
      statement, the incorporation by reference of information required to be
      included in (1) and (2) above to be contained in periodic reports filed
      pursuant to Section 12 or 15(d) of the Exchange Act in the registration
      statement.

                  (ii) Furnish such number of prospectuses and other documents
      incident thereto as each of the Holders from time to time may reasonably
      request; provided, however, that COM and the other holders of securities
      so registered, pro rata on the basis of the number of their shares so
      included in such registration, shall reimburse the Company for expenses
      incurred in performing its obligations under this Section 5.

                  (iii) Prepare and file with the SEC such amendments and
      supplements to such registration statement and the prospectus used in
      connection with such registration statement as may be necessary to comply
      with the provisions of the Act with respect to the disposition of all
      securities covered by such registration statement.

Page - 5 REGISTRATION RIGHTS AGREEMENT

<PAGE>   6

                  (iv) Use its best efforts to register and qualify the
      securities covered by such registration statement under such other
      securities or Blue Sky laws of such jurisdictions as shall be reasonably
      requested by the Holders, provided that the Company shall not be required
      in connection therewith or as a condition thereto to qualify to do
      business or to file a general consent to service of process in any such
      states or jurisdictions.

                  (v) In the event of any underwritten public offering, enter
      into and perform its obligations under an underwriting agreement, in usual
      and customary form, with the managing underwriter of such offering. Each
      Holder participating in such underwriting shall also enter into and
      perform his obligations under such an agreement.

                  (vi) Furnish, at the request of any Holder requesting
      registration pursuant to this Agreement, on the date that such Registrable
      Securities are delivered to the underwriters for sale in connection with a
      registration pursuant to this Agreement, if such securities are being sold
      through underwriters, or, if such securities are not being sold through
      underwriters, on the date that the registration statement with respect to
      such securities becomes effective, (A) an opinion, dated such date, of the
      counsel representing the Company for the purposes of such registration, in
      form and substance as is customarily given to underwriters in an
      underwritten public offering, addressed to the underwriters, if any, and
      to the Holders requesting registration and (B) a letter dated such date,
      from the independent certified public accountants of the Company, in form
      and substance as is customarily given by independent certified public
      accountants to underwriters in an underwritten public offering, addressed
      to the underwriters, if any, and to the Holders requesting registration of
      Registrable Securities.

            6.  Indemnification.

            (i) The Company will indemnify COM, each COM Affiliate and each of
the officers, directors and partners and each person controlling each of the COM
entities (collectively the "COM Indemnified Parties"), with respect to each
registration which has been effected pursuant to this Agreement, and each
underwriter, if any, and each person who controls any underwriter, against all
claims, losses, damages and liabilities (or actions in respect thereof) arising
out of or based on any untrue statement (or alleged untrue statement) of a
material fact contained in any prospectus, offering circular or other document
(including any related registration statement, notification or the like)
incident to any such registration, qualification or compliance, or based on any
omission (or alleged omission) to state therein a material fact required to be
stated therein or necessary to make the statements therein not misleading, or
any violation by the Company of the Act or any rule or regulation thereunder
applicable to the Company and relating to action or inaction required of the
Company in connection with any such registration, qualification or compliance,
and will reimburse each of the COM Indemnified Parties, each such underwriter
and each person who controls any such underwriter, for any legal and any other
expenses reasonably incurred in connection with investigating and defending any
such claim, loss, damage, liability or action, provided that the Company will
not be liable in any such case to the extent that any such claim, loss, damage,
liability or expense arises out of or is based on any untrue statement or
omission based upon written information furnished to the Company by COM, or
other COM indemnified parties, or the underwriter and stated to be specifically
for use therein.

            (ii)   COM will, if Registrable Securities held by COM are
                   included in the securities as to which such registration,
                   qualification or compliance is being effected, indemnify

Page - 6 REGISTRATION RIGHTS AGREEMENT

<PAGE>   7

                  the Company, each of its directors and officers and each
                  underwriter, if any, of the Company's securities covered by
                  such a registration statement, each person who controls the
                  Company or such underwriter within the meaning of the Act
                  and the rules and regulations thereunder, each Other
                  Stockholder and each of their officers, directors, and
                  partners, and each person controlling such Other
                  Stockholder against all claims, losses, damages and
                  liabilities (or actions in respect thereof) arising out of
                  or based on any untrue statement (or alleged untrue
                  statement) of a material fact contained in any such
                  registration statement, prospectus, offering circular or
                  other document made by COM, or any omission (or alleged
                  omission) to state therein a material fact required to be
                  stated therein or necessary to make the statements by COM
                  therein not misleading, and will reimburse the Company and
                  such Other Stockholders, directors, officers, partners,
                  persons, underwriters or control persons for any legal or
                  any other expenses reasonably incurred in connection with
                  investigating or defending any such claim, loss, damage,
                  liability or action, in each case to the extent, but only
                  to the extent, that such untrue statement (or alleged
                  untrue statement) or omission (or alleged omission) is made
                  in such registration statement, prospectus, offering
                  circular or other document in reliance upon and in
                  conformity with written information furnished to the
                  Company by COM or other COM indemnified parties and stated
                  to be specifically for use therein; provided, however, that
                  the obligations of COM hereunder shall be limited to an
                  amount equal to the net proceeds to of securities sold as
                  contemplated herein.

            (iii) Each party entitled to indemnification under this Section 6
(the "Indemnified Party") shall give notice to the party required to provide
indemnification (the "Indemnifying Party") promptly after such Indemnified Party
has actual knowledge of any claim as to which indemnity may be sought, and shall
permit the Indemnifying Party to assume the defense of any such claim or any
litigation resulting therefrom; provided that counsel for the Indemnifying
Party, who shall conduct the defense of such claim or any litigation resulting
therefrom, shall be approved by the Indemnified Party (whose approval shall not
unreasonably be withheld) and the Indemnified Party may participate in such
defense at such party's expense (unless the Indemnified Party shall have
reasonably concluded that there may be a conflict of interest between the
Indemnifying Party and the Indemnified Party in such action, in which case the
fees and expenses of counsel shall be at the expense of the Indemnifying Party),
and provided further that the failure of any Indemnified Party to give notice as
provided herein shall not relieve the Indemnifying Party of its obligations
under this Section 6 unless the Indemnifying Party is materially prejudiced
thereby. No Indemnifying Party, in the defense of any such claim or litigation,
shall, except with the consent of each Indemnified Party, consent to entry of
any judgment or enter into any settlement which does not include as an
unconditional term thereof the giving by the claimant or plaintiff to such
Indemnified Party of a release from all liability in respect to such claim or
litigation. Each Indemnified Party shall furnish such information regarding
itself or the claim in question as an Indemnifying Party may reasonably request
in writing and as shall be reasonably required in connection with the defense of
such claim and litigation resulting therefrom.

            (iv) If the indemnification provided for in this Section 6 is held
by a court of competent jurisdiction to be unavailable to an Indemnified Party
with respect to any loss, liability, claim, damage or expense referred to
herein, then the Indemnifying Party, in lieu of indemnifying such Indemnified
Party hereunder, shall contribute to the amount paid or payable by such
Indemnified Party as a result of such loss, liability, claim, damage or expense
in such proportion as is appropriate to reflect the relative fault of the

Page - 7 REGISTRATION RIGHTS AGREEMENT

<PAGE>   8

Indemnifying Party on the one hand and of the Indemnified Party on the other in
connection with the statements or omissions which resulted in such loss,
liability, claim, damage or expense, as well as any other relevant equitable
considerations. The relative fault of the Indemnifying Party and of the
Indemnified Party shall be determined by reference to, among other things,
whether the untrue or alleged untrue statement of a material fact or the
omission to state a material fact relates to information supplied by the
Indemnifying Party or by the Indemnified Party and the parties' relative intent,
knowledge, access to information and opportunity to correct or prevent such
statement or omission.

            (v) Notwithstanding the foregoing, to the extent that the provisions
on indemnification and contribution contained in the underwriting agreement
entered into in connection with any underwritten public offering contemplated by
this Agreement are in conflict with the foregoing provisions, the provisions in
such underwriting agreement shall be controlling.

            (vi) The foregoing indemnity agreement of the Company and COM is
subject to the condition that, insofar as they relate to any loss, claim,
liability or damage made in a preliminary prospectus but eliminated or remedied
in the amended prospectus on file with the Commission at the time the
registration statement in question becomes effective or the amended prospectus
filed with the Commission pursuant to Commission Rule 424(b) (the "Final
Prospectus"), such indemnity agreement shall not inure to the benefit of any
underwriter if a copy of the Final Prospectus was furnished to the underwriter
and was not furnished to the person asserting the loss, liability, claim or
damage at or prior to the time such action is required by the Act.

            7. Information by the Holders. Each of the Holders and each Other
Stockholder holding securities included in any registration shall furnish to the
Company such information regarding such Holder or Other Stockholder and the
distribution proposed by such Holder or Other Stockholder as the Company may
reasonably request in writing and as shall be reasonably required in connection
with any registration, qualification or compliance referred to in this
Agreement.

            8.  Rule 144 Reporting.

            With a view to making available the benefits of certain rules and
regulations of the Commission which may permit the sale of restricted securities
to the public without registration, the Company agrees to:

                  (i) make and keep public information available as those terms
      are understood and defined in Rule 144, at all times from and after ninety
      (90) days following the effective date of the first registration under the
      Act filed by the Company for an offering of its securities to the general
      public;

                  (ii) use its best efforts to file with the Commission in a
      timely manner all reports and other documents required of the Company
      under the Act and the Exchange Act at any time after it has become subject
      to such reporting requirements; and

                  (iii) so long as the Holder owns any Registrable Securities,
      furnish to the Holder upon request, a written statement by the Company as
      to its compliance with the reporting requirements of Rule 144 (at any time
      from and after ninety (90) days following the effective date of the first
      registration statement filed by the Company for an offering of its
      securities to the general

Page - 8 REGISTRATION RIGHTS AGREEMENT

<PAGE>   9

      public), and of the Act and the Exchange Act (at any time after it has
      become subject to such reporting requirements), a copy of the most recent
      annual or quarterly report of the Company, and such other reports and
      documents so filed as the Holder may reasonably request in availing
      himself of any rule or regulation of the Commission allowing the Holder to
      sell any such securities without registration.

            9. "Market Stand-off" Agreement. Each Holder will agree, if
requested by the Company and an underwriter of Common Stock (or other
securities) of the Company, not to sell or otherwise transfer or dispose of any
Class A Common Stock (or other securities) of the Company held by such Holder
during the 90 day period following any registration statement filed under the
Act to register Common Stock of the Company.

            If requested by the underwriters, the Holders shall execute a
separate agreement to the foregoing effect. The Company may impose stop-transfer
instructions with respect to the shares (or securities) subject to the foregoing
restriction until the end of such period.

            10. Termination. The registration rights set forth in this Agreement
shall not be available to COM or the COM Affiliates if, in the opinion of
counsel to the Company, all of the Registrable Securities then owned by COM and
the COM Affiliates could be sold in any 90-day period pursuant to Rule 144 under
the Act (without giving effect to the provisions of Rule 144(k)). In addition,
the registration rights set forth in this Agreement shall terminate upon the
transfer or assignment of the Registrable Securities to any non-affiliated third
party.

            11. Notices. All communications provided for hereunder shall be sent
by first-class mail or facsimile and (a) if addressed to COM, addressed to COM
at the address or fax number contained on Schedule B to this Agreement, or at
such other address or fax number as COM shall have furnished to the Company in
writing or (b) if addressed to the Company, at 500 108th Avenue NE, 8th Floor,
Bellevue, Washington 98004, Attention: General Counsel, or fax number (425)
519-8910 or at such other address or fax number, or to the attention of such
other officer, as the Company shall have furnished to COM in writing. Notices
sent by first-class mail shall be deemed received three days after the date of
deposit of such notice in the United States mail. Notices sent by facsimile
shall be deemed received upon receipt by the notified party's facsimile machine.

            12. No Assignment. This Agreement is personal to COM and shall not
be assignable, by operation of law or otherwise to any third party other than a
COM Affiliate.

            13. Descriptive Headings. The descriptive headings of the several
sections and paragraphs of this Agreement are inserted for reference only and
shall not limit or otherwise affect the meaning hereof.

            14.  Governing Law.  This Agreement shall be construed and
enforced in accordance with, and the rights of the parties shall be governed
by, the laws of the State of Delaware

            15. No Inconsistent Agreements. The Company will not on or after the
date of this Agreement enter into any agreement with respect to its securities
that conflicts with or would limit the rights granted to COM in this Agreement
or otherwise conflicts with the provisions hereof.

            16. Amendments and Waivers. No provision of this Agreement may be
amended or

Page - 9 REGISTRATION RIGHTS AGREEMENT

<PAGE>   10

waived except by an instrument in writing signed by the party sought to be
bound.

            17. Counterparts. This Agreement may be executed simultaneously in
any number of counterparts, each of which shall be deemed an original, but all
such counterparts shall together constitute one and the same instrument.

            IN WITNESS WHEREOF, the parties have caused this agreement to be
executed and delivered as of the date first above written.

                                    By:  /s/ Craig O. McCaw
                                        ------------------------------
                                             Craig O. McCaw

                                    NEXTLINK COMMUNICATIONS, INC.

                                    By: /s/ R. Bruce Easter
                                        ------------------------------
                                          Name: R. Bruce Easter
                                                ----------------------
                                          Title: Vice President
                                                ----------------------

Page - 10 REGISTRATION RIGHTS AGREEMENT

<PAGE>   11

                                   SCHEDULE A

                      OTHER HOLDERS' ADDRESSES FOR NOTICES

EAGLE RIVER INVESTMENTS, L.L.C.
c/o C. James Judson
2300 Carillon Point
Kirkland, WA 98033
Fax:  (425) 828-8061

NEXTLINK, INC. c/o R. Bruce Easter, Jr.
500 108th Avenue N.E., Suite 2200
Bellevue, WA 98004
Fax:  (425) 519-8910

BWP, INC.
c/o Robert Kingery
707 S.W. Washington, 8th Floor
Portland, OR 97205
Fax:  (503) 727-6821

ROWENA FAMILY LIMITED LIABILITY COMPANY
c/o Scot Jarvis
4153 Issaquah Pine Lake Road
Issaquah, WA 98029
Fax:  (425) 392-9944

PENNS LIGHT COMMUNICATIONS, INC.
c/o Gary Rawding
925 Berkshire Blvd.
Wyomissing, PA 91610
Fax:  (610) 288-5666

PROBE VENTURES CORP.
c/o Victor Schnee
Three Wing Drive, Suite 240
Cedar Knolls, NJ 07927-1000
Fax:  (201) 285-1519

CITY SIGNAL, INC.
c/o Richard Postma
Miller, Johnson, Snell & Cummiskey
800 Calder Plaza Building
Grand Rapids, MI 49503
Fax:  (616) 459-6708

Page - 11 REGISTRATION RIGHTS AGREEMENT

<PAGE>   12

U.S. NETWORK CORPORATION
c/o Ron Gavillet
10 South Riverside Plaza, Suite 401
Chicago, IL 60606-3709
Fax:  (312) 906-3636

G. ANDREW BARFUSS
1499 North Cherry Blossom Drive
Farmington, UT 84025-3900
Fax:  (801)451-9708

J. MERRILL BEAN
1972 North 2600 East
Layton, UT 84040
Fax:  (801)451-9708

JOAN BEAN
1972 North 2600 East
Layton, UT 84040
Fax:  (801)451-9708

SCOT JARVIS
4153 Issaquah Pine Lake Road
Issaquah, Washington 98029
Fax:  (206) 392-9944

WENDY P. MCCAW
C/O Greg Parker
Ampersand Holdings, Inc.
1301 Santa Barbara St.
Santa Barbara, CA. 93101
Fax: (805) 884-0249

Page - 12 REGISTRATION RIGHTS AGREEMENT

<PAGE>   13

                                   SCHEDULE B

                      CRAIG O. McCAW'S ADDRESS FOR NOTICES

Craig O.  McCaw
Eagle River, Inc.
2300 Carillon Point
Kirkland, WA  98083-2908
Fax:  (425) 828-8061

Page - 13 REGISTRATION RIGHTS AGREEMENT<PAGE>   1

                          REGISTRATION RIGHTS AGREEMENT

                          Dated as of January 20, 2000

                                     between

                          NEXTLINK Communications, Inc.

                                       and

               The Purchasers Listed on the Signature Pages Hereto

<PAGE>   2

       REGISTRATION RIGHTS AGREEMENT, dated as of January 20, 2000 between
NEXTLINK Communications, Inc., a Delaware corporation (the "Company") and the
entities listed on the signature pages hereto under the caption "Purchasers"
(each a "Purchaser" and, collectively, the "Purchasers").

       The Company and the Purchasers have entered it into a Securities Purchase
Agreement (the "Purchase Agreement") dated as of December 7, 1999 pursuant to
which simultaneously herewith, the Purchasers are purchasing (i) an aggregate of
584,375 shares of the Company's Series C Preferred Stock, par value $0.01 per
share (the "Series C Preferred Stock") and (ii) an aggregate of 265,625 shares
of the Company's Series D Preferred Stock, par value $0.01 per share (the
"Series D Preferred Stock" and, collectively with the Series C Preferred Stock,
the "Preferred Shares").

       As part of, and as consideration for, the acquisition of the Preferred
Shares by the Purchasers from the Company on the date hereof and from time to
time hereafter, the Company hereby grants to the Purchasers certain registration
and other rights with respect to its shares of Class A Common Stock as more
fully set forth herein.

       Accordingly, the parties hereto agree as follows:

       1.     Definitions. As used herein, unless the context otherwise
requires, the following terms have the following respective meanings:

       "Certificate of Incorporation" means the Certificate of Incorporation of
the Company, as it may be amended or restated hereafter from time to time.

       "Commission" means the Securities and Exchange Commission or any other
Federal agency at the time administering the Securities Act.

       "Common Stock" means any shares of Class A Common Stock, par value $0.01
per share, of the Company, now or hereafter authorized to be issued, and any and
all securities of any kind whatsoever of the Company which may be exchanged for
or converted into Common Stock, any and all securities of any kind whatsoever of
the Company which may be issued on or after the date hereof in respect of, in
exchange for, or upon conversion of shares of Common Stock pursuant to a merger,
consolidation, stock split, stock dividend, recapitalization of the Company or
otherwise.

       "Exchange Act" means the Securities Exchange Act of 1934, as amended, or
any similar Federal statute, and the rules and regulations of the Commission
thereunder, all as the same shall be in effect at the time. Reference to a
particular section of the Exchange Act shall include a reference to the
comparable section, if any, of any such similar Federal statute.

<PAGE>   3

       "Person" means a corporation, an association, a partnership, an
organization, a business, a trust, an individual, or any other entity or
organization, including a government or political subdivision or an
instrumentality or agency thereof.

       "Registrable Securities" means (i) any shares of Common Stock issued or
issuable upon the conversion of any Preferred Shares held by the Purchasers and
(ii) any shares of Common Stock issued with respect to the Common Stock referred
to in clause (i) by way of a stock dividend, stock split or reverse stock split
or in connection with a combination of shares, recapitalization, merger,
consolidation or otherwise. As to any particular Registrable Securities, such
securities shall cease to be Registrable Securities (a) when a registration
statement with respect to the sale of such securities shall have become
effective under the Securities Act and such securities shall have been disposed
of in accordance with such registration statement, (b) when such securities
shall have been otherwise transferred, new certificates for them not bearing a
legend restricting further transfer shall have been delivered by the Company and
subsequent public distribution of them shall not require registration of them
under the Securities Act, (c) when such securities are eligible for sale under
Rule 144(k) or any successor provision, or (d) when such securities shall have
been sold as permitted by, and in compliance with, the Securities Act.

       "Registration Expenses" means all expenses incident to the registration
and disposition of the Registrable Securities pursuant to Section 2 hereof,
including, without limitation, all registration, filing and applicable national
securities exchange fees, all fees and expenses of complying with state
securities or blue sky laws (including fees and disbursements of counsel to the
underwriters or the Purchasers in connection with "blue sky" qualification of
the Registrable Securities and determination of their eligibility for investment
under the laws of the various jurisdictions), all word processing, duplicating
and printing expenses, all messenger and delivery expenses, the fees and
disbursements of counsel for the Company and of its independent public
accountants, including the expenses of "cold comfort" letters or any special
audits required by, or incident to, such registration, all fees and
disbursements of underwriters (other than underwriting discounts and
commissions), all transfer taxes, and all fees and expenses of counsel to the
Purchasers; provided, however, that Registration Expenses shall exclude, and the
Purchasers shall pay, underwriting discounts and commissions in respect of the
Registrable Securities being registered.

       "Securities Act" means the Securities Act of 1933, as amended, or any
similar Federal statute, and the rules and regulations of the Commission
thereunder, all as the same shall be in effect at the time. References to a
particular section of the Securities Act shall include a reference to the
comparable section, if any, of any such similar Federal statute.

                                     - 2 -
<PAGE>   4

       2.     Registration Under Securities Act, etc.

              2.1    Registration on Request.

                     (a)    Request. At any time or from time to time after the
Purchasers are permitted to transfer Registrable Securities pursuant to Section
4.15 of the Purchase Agreement, the Purchasers shall have the right to require
the Company to effect the registration under the Securities Act of all or part
of the Registrable Securities, by delivering a written request therefor to the
Company specifying the number of shares of Registrable Securities and the
intended method of distribution. The Company shall (i) use its reasonable best
efforts to effect the registration under the Securities Act (including by means
of a shelf registration pursuant to Rule 415 under the Securities Act if so
requested in such request and if the Company is then eligible to use such a
registration) of the Registrable Securities which the Company has been so
requested to register by the Purchasers, for distribution in accordance with the
intended method of distribution set forth in the written request delivered by
the Purchasers, such registration to be effected as expeditiously as possible
(but in any event within 90 days of receipt of a written request), and (ii) if
requested by the Purchasers, use its reasonable best efforts to obtain
acceleration of the effective date of the registration statement relating to
such registration.

                     (b)    Registration of Other Securities. Whenever the
Company shall effect a registration pursuant to this Section 2.1 in connection
with an underwritten offering by the Purchasers of Registrable Securities, no
securities other than Registrable Securities shall be included among the
securities covered by such registration if inclusion of such other securities
would result in a request by the managing underwriters for a reduction in the
number of Registrable Securities requested to be so registered, except as
required by the terms of registration rights agreements in effect on the date
hereof.

                     (c)    Registration Statement Form. Registrations under
this Section 2.1 shall be on such appropriate registration form of the
Commission as, subject to clause (a)(i) above, shall be selected by the Company
and as shall be reasonably acceptable to the Purchasers. The Company agrees to
include in any such registration statement all information which, in the opinion
of counsel to the Purchasers and counsel to the Company, is necessary or
desirable to be included therein.

                     (d)    Expenses. The Company shall pay all Registration
Expenses in connection with any registration requested pursuant to this Section
2.1.

                     (e)    Effective Registration Statement. A registration
requested pursuant to this Section 2.1 shall not be deemed to have been effected
(including for purposes of paragraph (h) of this Section 2.1) (i) unless a
registration

                                     - 3 -
<PAGE>   5

statement with respect thereto has become effective and has been kept
continuously effective for a period of at least 365 days (or such shorter period
which shall terminate when all the Registrable Securities covered by such
registration statement have been sold pursuant thereto), (ii) if after it has
become effective, such registration is interfered with by any stop order,
injunction or other order or requirement of the Commission or other governmental
agency or court for any reason not attributable to the Purchasers and has not
thereafter become effective, or (iii) if the conditions to closing specified in
the underwriting agreement, if any, entered into in connection with such
registration are not satisfied or waived.

                     (f)    Selection of Underwriters. The underwriters of each
underwritten offering of the Registrable Securities so to be registered shall be
selected by the Purchasers, subject to the Company's approval, which approval
shall not be unreasonably withheld.

                     (g)    Right to Withdraw. If the managing underwriter of
any underwritten offering shall advise the Purchasers that the Registrable
Securities covered by the registration statement cannot be sold in such offering
within a price range acceptable to the Purchasers, then the Purchasers shall
have the right to notify the Company in writing that they have determined that
the registration statement be abandoned or withdrawn, in which event the Company
shall abandon or withdraw such registration statement. In the event of such
abandonment or withdrawal, such request shall not be counted for purposes of the
requests for registration to which the Purchasers are entitled pursuant to this
Section 2.1, and the Purchasers shall pay, or reimburse the Company for, all
Registration Expenses related thereto.

                     (h)    Limitations on Registration on Request. The
Purchasers shall be entitled to require the Company to effect, and the Company
shall be required to effect, three registrations in the aggregate pursuant to
this Section 2.1.

                     (i)    Postponement. The Company shall be entitled once in
any six-month period to postpone for a reasonable period of time (but not
exceeding 60 days) (the "Postponement Period") the filing of any registration
statement required to be prepared and filed by it pursuant to this Section 2.1
if the Company determines, in its reasonable judgment, that such registration
and offering would materially interfere with any material financing, corporate
reorganization or other material transaction involving the Company or any
subsidiary, or would require premature disclosure thereof, and promptly gives
the Purchasers written notice of such determination, containing a general
statement of the reasons for such postponement (which the Purchasers shall
maintain in strict confidence in accordance with the Confidentiality Agreement
(as defined in the Purchase Agreement)) and an approximation of the anticipated
delay. If the Company shall so postpone the filing of a registration statement,
(i) the Company shall use its

                                     - 4 -
<PAGE>   6

reasonable best efforts to limit the delay to as short a period as is
practicable and (ii) the Purchasers shall have the right to withdraw the request
for registration by giving written notice to the Company at any time and, in the
event of such withdrawal, such request shall not be counted for purposes of the
requests for registration to which the Purchasers are entitled pursuant to this
Section 2.1.

                     (j)    Shelf Registration. If the Purchasers request that
the Company effect a registration of Registrable Securities by means of shelf
registration pursuant to Rule 415 under the Securities Act (a "Shelf
Registration Statement"), in addition to the other requirements contained
herein, the Company shall, at its cost, use its reasonable best efforts to keep
the Shelf Registration Statement continuously effective in order to permit the
Prospectus forming part thereof to be usable by the Purchasers until such time
as all the Registrable Securities covered by the Shelf Registration Statement
have been sold pursuant to the Shelf Registration Statement or cease to be
outstanding (the "Effectiveness Period"); provided, however, that the
Effectiveness Period in respect of the Shelf Registration Statement shall be
extended to the extent required to permit dealers to comply with the applicable
prospectus delivery requirements under the Securities Act and as otherwise
provided herein.

              2.2    Incidental Registration.

                     (a)    Right to Include Registrable Securities. If the
Company at any time proposes to register any of its securities for the account
of any other stockholder under the Securities Act by registration on Form S-1,
S-2 or S-3 or any successor or similar form(s) (except registrations on any such
Form or similar form(s) solely for registration of securities in connection with
an employee benefit plan or dividend reinvestment plan or a merger or
consolidation or incidental to an issuance of securities under Rule 144A under
the Securities Act), it will each such time give prompt written notice to the
Purchasers of its intention to do so and of the Purchasers' rights under this
Section 2.2. At any time or from time to time after the Purchasers are permitted
to transfer Registrable Securities pursuant to Section 4.15 of the Purchase
Agreement, upon the written request of the Purchasers (which request shall
specify the maximum number of Registrable Securities intended to be disposed of
by the Purchasers), made as promptly as practicable and in any event within 30
days after the receipt of any such notice (10 days if the Company states in such
written notice or gives telephonic notice to the Purchasers, with written
confirmation to follow promptly thereafter, stating that (i) such registration
will be on Form S-3 and (ii) such shorter period of time is required because of
a planned filing date), the Company shall use its reasonable best efforts to
effect the registration under the Securities Act of all Registrable Securities
which the Company has been so requested to register by the Purchasers; provided,
however, that if, at any time after giving written notice of its intention to
register any securities and prior to the effective date of the registration
statement filed in connection

                                     - 5 -
<PAGE>   7

with such registration, the Company shall determine for any reason not to
register or to delay registration of such securities, the Company shall give
written notice of such determination and its reasons therefor (which the
Purchasers will hold in strict confidence in accordance with the Confidentiality
Agreement) to the Purchasers and (i) in the case of a determination not to
register, shall be relieved of its obligation to register any Registrable
Securities in connection with such registration (but not from any obligation of
the Company to pay the Registration Expenses in connection therewith), without
prejudice, however, to the rights of the Purchasers to request that such
registration be effected as a registration under Section 2.1 and (ii) in the
case of a determination to delay registering, shall be permitted to delay
registering any Registrable Securities, for the same period as the delay in
registering such other securities. No registration effected under this Section
2.2 shall relieve the Company of its obligation to effect any registration upon
request under Section 2.1. The Company will pay all Registration Expenses in
connection with any registration of Registrable Securities requested pursuant to
this Section 2.2.

                     (b)    Right to Withdraw. The Purchasers shall have the
right to withdraw its request for inclusion of its Registrable Securities in any
registration statement pursuant to this Section 2.2 at any time prior to the
execution of an underwriting agreement with respect thereto by giving written
notice to the Company of its request to withdraw.

                     (c)    Priority in Incidental Registrations. If the
managing underwriter of any underwritten offering shall inform the Company by
letter of its belief that the number of Registrable Securities requested to be
included in such registration, when added to the number of other securities to
be offered in such registration, would materially adversely affect such
offering, then the Company shall include in such registration, to the extent of
the number and type which the Company is so advised can be sold in (or during
the time of) such offering without so materially adversely affecting such
offering (the "Section 2.2 Sale Amount") and to the fullest extent permitted by
the terms of applicable registration rights agreements in effect on the date
hereof, the securities proposed by the other stockholders triggering such
incidental registration, the Registrable Securities requested by the Purchasers
to be included in such registration pursuant to Section 2.2(a) and any other
securities of the Company requested to be included in such registration by any
other holder having the right to include securities on a pro rata basis (in an
amount in the aggregate equal to the Section 2.2 Sale Amount), based on the pro
rata amount of shares of Common Stock held, or obtainable by exercise or
conversion of other securities of the Company, by the Purchasers or such holder.

                     (d)    Plan of Distribution. Any participation by holders
of Registrable Securities in a registration by the Company shall be in
accordance with the

                                     - 6 -
<PAGE>   8

Company's plan of distribution, provided that the Purchasers shall in
consultation with the Company have the right to select a co-managing
underwriter.

                     2.3    Registration Procedures. If and whenever the Company
is required to use its reasonable best efforts to effect the registration of any
Registrable Securities under the Securities Act as provided in Sections 2.1 and
2.2 hereof, the Company shall as expeditiously as possible:

                     (a)    prepare and file with the Commission as soon as
              practicable the requisite registration statement to effect such
              registration (and shall include all financial statements required
              by the Commission to be filed therewith) and thereafter use its
              reasonable best efforts to cause such registration statement to
              become effective; provided, however, that before filing such
              registration statement (including all exhibits) or any amendment
              or supplement thereto or comparable statements under securities or
              blue sky laws of any jurisdiction, the Company shall as promptly
              as practicable furnish such documents to the Purchasers and each
              underwriter, if any, participating in the offering of the
              Registrable Securities and their respective counsel, which
              documents will be subject to the review and comments of the
              Purchasers, each underwriter and their respective counsel; and
              provided, further, however, that the Company may discontinue any
              registration of its securities which are not Registrable
              Securities at any time prior to the effective date of the
              registration statement relating thereto;

                     (b)    notify the Purchasers of the Commission's requests
              for amending or supplementing the registration statement and the
              prospectus, and prepare and file with the Commission such
              amendments and supplements to such registration statement and the
              prospectus used in connection therewith as may be necessary to
              keep such registration statement effective and to comply with the
              provisions of the Securities Act with respect to the disposition
              of all Registrable Securities covered by such registration
              statement for such period as shall be required for the disposition
              of all of such Registrable Securities in accordance with the
              intended method of distribution thereof; provided, that except
              with respect to any such registration statement filed pursuant to
              Rule 415 under the Securities Act, such period need not exceed 365
              days;

                     (c)    furnish, without charge, to the Purchasers and each
              underwriter such number of conformed copies of such registration
              statement and of each such amendment and supplement thereto (in
              each case including all exhibits), such number of copies of the
              prospectus contained in such registration statement (including
              each preliminary prospectus and any

                                     - 7 -
<PAGE>   9

              summary prospectus) and any other prospectus filed under Rule 424
              under the Securities Act, in conformity with the requirements of
              the Securities Act, and such other documents, as the Purchasers
              and such underwriters may reasonably request;

                     (d)    use its reasonable best efforts (i) to register or
              qualify all Registrable Securities and other securities covered by
              such registration statement under such securities or blue sky laws
              of such States of the United States of America where an exemption
              is not available and as the Purchasers or any managing underwriter
              shall reasonably request, (ii) to keep such registration or
              qualification in effect for so long as such registration statement
              remains in effect, and (iii) to take any other action which may be
              reasonably necessary or advisable to enable the Purchasers to
              consummate the disposition in such jurisdictions of the securities
              to be sold by the Purchasers, except that the Company shall not
              for any such purpose be required to qualify generally to do
              business as a foreign corporation in any jurisdiction wherein it
              would not but for the requirements of this subsection (d) be
              obligated to be so qualified or to consent to general service of
              process in any such jurisdiction;

                     (e)    use its reasonable best efforts to cause all
              Registrable Securities covered by such registration statement to
              be registered with or approved by such other federal or state
              governmental agencies or authorities as may be necessary in the
              opinion of counsel to the Company and counsel to the Purchasers to
              consummate the disposition of such Registrable Securities;

                     (f)    furnish to the Purchasers and each underwriter, if
              any, participating in the offering of the securities covered by
              such registration statement, a signed counterpart of (i) an
              opinion of counsel for the Company, and (ii) a "comfort" letter
              signed by the independent public accountants who have certified
              the Company's or any other entity's financial statements included
              or incorporated by reference in such registration statement,
              covering substantially the same matters with respect to such
              registration statement (and the prospectus included therein) and,
              in the case of the accountants' comfort letter, with respect to
              events subsequent to the date of such financial statements, as are
              customarily covered in opinions of issuer's counsel and in
              accountants' comfort letters delivered to the underwriters in
              underwritten public offerings of securities (and dated the dates
              such opinions and comfort letters are customarily dated) and, in
              the case of the legal opinion, such other legal matters;

                                     - 8 -
<PAGE>   10

                     (g)    promptly notify the Purchasers and each managing
              underwriter, if any, participating in the offering of the
              securities covered by such registration statement (i) when such
              registration statement, any pre-effective amendment, the
              prospectus or any prospectus supplement related thereto or
              post-effective amendment to such registration statement has been
              filed, and, with respect to such registration statement or any
              post-effective amendment, when the same has become effective; (ii)
              of any request by the Commission for amendments or supplements to
              such registration statement or the prospectus related thereto or
              for additional information; (iii) of the issuance by the
              Commission of any stop order suspending the effectiveness of such
              registration statement or the initiation of any proceedings for
              that purpose; (iv) of the receipt by the Company of any
              notification with respect to the suspension of the qualification
              of any of the Registrable Securities for sale under the securities
              or blue sky laws of any jurisdiction or the initiation of any
              proceeding for such purpose; (v) at any time when a prospectus
              relating thereto is required to be delivered under the Securities
              Act, upon discovery that, or upon the happening of any event as a
              result of which, the prospectus included in such registration
              statement, as then in effect, includes an untrue statement of a
              material fact or omits to state any material fact required to be
              stated therein or necessary to make the statements therein not
              misleading, in the light of the circumstances under which they
              were made, and in the case of this clause (v), at the request of
              the Purchasers promptly prepare and furnish to the Purchasers and
              each managing underwriter, if any, participating in the offering
              of the Registrable Securities, a reasonable number of copies of a
              supplement to or an amendment of such prospectus as may be
              necessary so that, as thereafter delivered to the purchasers of
              such securities, such prospectus shall not include an untrue
              statement of a material fact or omit to state a material fact
              required to be stated therein or necessary to make the statements
              therein not misleading in the light of the circumstances under
              which they were made; and (vi) at any time when the
              representations and warranties of the Company contemplated by
              Section 2.4(a) or (b) hereof cease to be true and correct;

                     (h)    otherwise comply with all applicable rules and
              regulations of the Commission, and make available to its security
              holders, as soon as reasonably practicable, an earnings statement
              covering the period of at least twelve months beginning with the
              first full calendar month after the effective date of such
              registration statement, which earnings statement shall satisfy the
              provisions of Section 11(a) of the Securities Act and Rule 158
              promulgated thereunder, and promptly furnish to the Purchasers a
              copy of any amendment or supplement to such registration statement
              or prospectus;

                                     - 9 -
<PAGE>   11

                     (i)    provide and cause to be maintained a transfer agent
              and registrar (which, in each case, may be the Company) for all
              Registrable Securities covered by such registration statement from
              and after a date not later than the effective date of such
              registration;

                     (j)    (i) use its reasonable best efforts to cause all
              Registrable Securities covered by such registration statement to
              be listed on the NASDAQ "national market system" or the principal
              securities exchange on which similar securities issued by the
              Company are then listed (if any), if the listing of such
              Registrable Securities is then permitted under the rules of such
              exchange, or (ii) if no similar securities are then so listed, use
              its reasonable best efforts to (x) cause all such Registrable
              Securities to be listed on a national securities exchange or (y)
              failing that, secure designation of all such Registrable
              Securities as a NASDAQ "national market system security" within
              the meaning of Rule 11Aa2-1 of the Commission or (z) failing that,
              to secure NASDAQ authorization for such shares and, without
              limiting the generality of the foregoing, to arrange for at least
              two market makers to register as such with respect to such shares
              with the National Association of Securities Dealers, Inc.;

                     (k)    deliver promptly to counsel to the Purchasers and
              each underwriter, if any, participating in the offering of the
              Registrable Securities, copies of all correspondence between the
              Commission and the Company, its counsel or auditors and all
              memoranda relating to discussions with the Commission or its staff
              with respect to such registration statement;

                     (l)    use its reasonable best efforts to obtain the
              withdrawal of any order suspending the effectiveness of the
              registration statement;

                     (m)    provide a CUSIP number for all Registrable
              Securities, no later than the effective date of the registration
              statement; and

                     (n)    in connection with any underwritten public offering,
              make available its senior executive officers, directors and
              chairman and otherwise provide reasonable assistance to the
              underwriters (taking into account the needs of the Company's
              business) in their marketing of Registrable Securities.

The Company may require the Purchasers to furnish the Company such information
regarding the Purchasers and the distribution of the Registrable Securities as
the Company may from time to time reasonably request in writing.

                                     - 10 -
<PAGE>   12

              The Purchasers agrees that upon receipt of any notice from the
Company of the happening of any event of the kind described in paragraph
(g)(iii) or (v) of this Section 2.3, the Purchasers will, to the extent
appropriate, discontinue their disposition of Registrable Securities pursuant to
the registration statement relating to such Registrable Securities until, in the
case of paragraph (g)(v) of this Section 2.3, their receipt of the copies of the
supplemented or amended prospectus contemplated by paragraph (g)(v) of this
Section 2.3 and, if so directed by the Company, will deliver to the Company (at
the Company's expense) all copies, other than permanent file copies, then in
their possession, of the prospectus relating to such Registrable Securities
current at the time of receipt of such notice. If the disposition by the
Purchasers of their securities is discontinued pursuant to the foregoing
sentence, the Company shall extend the period of effectiveness of the
registration statement by the number of days during the period from and
including the date of the giving of notice to and including the date when the
Purchasers shall have received copies of the supplemented or amended prospectus
contemplated by paragraph (g)(v) of this Section 2.3; and, if the Company shall
not so extend such period, the Purchasers' request pursuant to which such
registration statement was filed shall not be counted for purposes of the
requests for registration to which the Purchasers are entitled pursuant to
Section 2.1 hereof.

              2.4    Underwritten Offerings.

                     (a)    Requested Underwritten Offerings. If requested by
the underwriters for any underwritten offering by the Purchasers pursuant to a
registration requested under Section 2.1, the Company shall enter into a
customary underwriting agreement (in the form of underwriting agreement used at
such time by the managing underwriter(s)) with a managing underwriter or
underwriters selected by the Purchasers. Such underwriting agreement shall be
satisfactory in form and substance to the Purchasers and shall contain such
representations and warranties by, and such other agreements on the part of, the
Company and such other terms as are generally prevailing in agreements of the
managing underwriter(s), including, without limitation, their customary
provisions relating to indemnification and contribution. The Purchasers shall be
party to such underwriting agreement and may, at their option, require that any
or all of the representations and warranties by, and the other agreements on the
part of, the Company to and for the benefit of such underwriters shall also be
made to and for the benefit of the Purchasers and that any or all of the
conditions precedent to the obligations of such underwriters under such
underwriting agreement be conditions precedent to the obligations of the
Purchasers.

                     (b)    Incidental Underwritten Offerings. In the case of a
registration pursuant to Section 2.2 hereof, if the Company shall have
determined to enter into any underwriting agreements in connection therewith,
all of the Registrable Securities to be included in such registration shall be
subject to such underwriting

                                     - 11 -
<PAGE>   13

agreements. The Purchasers may, at their option, require that any or all of the
representations and warranties by, and the other agreements on the part of, the
Company to and for the benefit of such underwriters shall also be made to and
for the benefit of the Purchasers and that any or all of the conditions
precedent to the obligations of such underwriters under such underwriting
agreement be conditions precedent to the obligations of the Purchasers.

              2.5    Preparation; Reasonable Investigation. In connection with
the preparation and filing of each registration statement under the Securities
Act pursuant to this Agreement, the Company will give the Purchasers, their
underwriters, if any, and their respective counsel, accountants and other
representatives and agents the opportunity to participate in the preparation of
such registration statement, each prospectus included therein or filed with the
Commission, and each amendment thereof or supplement thereto, and give each of
them such access to its books and records and such opportunities to discuss the
business of the Company with its officers and employees and the independent
public accountants who have certified its financial statements, and supply all
other information reasonably requested by each of them, as shall be necessary or
appropriate, in the opinion of the Purchasers and such underwriters' respective
counsel, to conduct a reasonable investigation within the meaning of the
Securities Act.

              2.6    Indemnification.

                     (a)    Indemnification by the Company. The Company agrees
that in the event of any registration of any securities of the Company under the
Securities Act, the Company shall, and hereby does, indemnify and hold harmless
the Purchasers, their respective directors, officers, members, partners, agents
and affiliates and each other Person who participates as an underwriter in the
offering or sale of such securities and each other Person, if any, who controls
the Purchasers or any such underwriter within the meaning of the Securities Act,
against any losses, claims, damages, or liabilities, joint or several, to which
the Purchasers or any such director, officer, member, partner, agent or
affiliate or underwriter or controlling person may become subject under the
Securities Act or otherwise, insofar as such losses, claims, damages or
liabilities, joint or several (or actions or proceedings, whether commenced or
threatened, in respect thereof), arise out of or are based upon (i) any untrue
statement or alleged untrue statement of any material fact contained in any
registration statement under which such securities were registered under the
Securities Act, any preliminary prospectus, final prospectus or summary
prospectus contained therein, or any amendment or supplement thereto, (ii) any
omission or alleged omission to state therein a material fact required to be
stated therein or necessary to make the statements therein in light of the
circumstances in which they were made not misleading, or (iii) any violation by
the Company of any federal, state or common law rule or regulation applicable to
the Company and relating to action required of or inaction by the Company in
connection with any such registration, and the Company shall

                                     - 12 -
<PAGE>   14

reimburse the Purchasers and each such director, officer, member, partner, agent
or affiliate, underwriter and controlling Person for any legal or any other
expenses reasonably incurred by them in connection with investigating or
defending any such loss, claim, liability, action or proceeding; provided that
the Company shall not be liable in any such case to the Purchasers or any such
director, officer, member, partner, agent, affiliate, or controlling person to
the extent that any such loss, claim, damage, liability (or action or proceeding
in respect thereof) or expense arises out of or is based upon an untrue
statement or alleged untrue statement or omission or alleged omission made in
such registration statement, any such preliminary prospectus, final prospectus,
summary prospectus, amendment or supplement in reliance upon and in conformity
with written information furnished to the Company through an instrument duly
executed by or on behalf of the Purchasers, specifically stating that it is for
use in the preparation thereof. Such indemnity shall remain in full force
regardless of any investigation made by or on behalf of the Purchasers or any
such director, officer, member, partner, agent, affiliate, underwriter or
controlling Person and shall survive the transfer of such securities by the
Purchasers.

                     (b)    Indemnification by the Purchasers. As a condition to
including any Registrable Securities in any registration statement, the Company
shall have received an undertaking reasonably satisfactory to it from the
Purchasers so including any Registrable Securities to indemnify and hold
harmless (in the same manner and to the same extent as set forth in paragraph
(a) of this Section 2.6) the Company, and each director of the Company, each
officer of the Company and each other Person, if any, who controls the Company
within the meaning of the Securities Act, with respect to any statement or
alleged statement in or omission or alleged omission from such registration
statement, any preliminary prospectus, final prospectus or summary prospectus
contained therein, or any amendment or supplement thereto, but only to the
extent such statement or alleged statement or omission or alleged omission was
made in reliance upon and in conformity with written information furnished to
the Company through an instrument duly executed by the Purchasers specifically
stating that it is for use in the preparation of such registration statement,
preliminary prospectus, final prospectus, summary prospectus, amendment or
supplement; provided, however, that the liability of such indemnifying party
under this Section 2.6(b) shall be limited to the amount of proceeds (net of
expenses and underwriting discounts and commissions) received by such
indemnifying party in the offering giving rise to such liability. Such indemnity
shall remain in full force and effect, regardless of any investigation made by
or on behalf of the Company or any such director, officer or controlling Person
and shall survive the transfer of such securities by the Purchasers.

                     (c)    Notices of Claims, etc. Promptly after receipt by an
indemnified party of notice of the commencement of any action or proceeding
involving a claim referred to in the preceding subsections of this Section 2.6,
such indemnified party

                                     - 13 -
<PAGE>   15

shall, if a claim in respect thereof is to be made against an indemnifying
party, give written notice to the latter of the commencement of such action or
proceeding; provided, however, that the failure of any indemnified party to give
notice as provided herein shall not relieve the indemnifying party of its
obligations under the preceding subsections of this Section 2.6, except to the
extent that the indemnifying party is actually prejudiced by such failure to
give notice, and shall not relieve the indemnifying party from any liability
which it may have to the indemnified party otherwise than under this Section
2.6. In case any such action or proceeding is brought against an indemnified
party, the indemnifying party shall be entitled to participate therein and,
unless in the opinion of outside counsel to the indemnified party a conflict of
interest between such indemnified and indemnifying parties may exist in respect
of such claim, to assume the defense thereof, jointly with any other
indemnifying party similarly notified to the extent that it may wish, with
counsel reasonably satisfactory to such indemnified party; provided, however,
that if the defendants in any such action or proceeding include both the
indemnified party and the indemnifying party and if in the opinion of outside
counsel to the indemnified party there may be legal defenses available to such
indemnified party and/or other indemnified parties which are different from or
in addition to those available to the indemnifying party, the indemnified party
or parties shall have the right to select separate counsel to defend such action
or proceeding on behalf of such indemnified party or parties, provided, however,
that the indemnifying party shall be obligated to pay for only one counsel and
one local counsel for all indemnified parties. After notice from the
indemnifying party to such indemnified party of its election so to assume the
defense thereof and approval by the indemnified party of such counsel, the
indemnifying party shall not be liable to such indemnified party for any legal
expenses subsequently incurred by the latter in connection with the defense
thereof other than reasonable costs of investigation (unless the first proviso
in the preceding sentence shall be applicable). No indemnifying party shall be
liable for any settlement of any action or proceeding effected without its
written consent. No indemnifying party shall, without the consent of the
indemnified party, consent to entry of any judgment or enter into any settlement
which does not include as an unconditional term thereof the giving by the
claimant or plaintiff to such indemnified party of a release from all liability
in respect to such claim or litigation.

                     (d)    Contribution. If the indemnification provided for in
this Section 2.6 shall for any reason be held by a court to be unavailable to an
indemnified party under subsection (a) or (b) hereof in respect of any loss,
claim, damage or liability, or any action in respect thereof, then, in lieu of
the amount paid or payable under subsection (a) or (b) hereof, the indemnified
party and the indemnifying party under subsection (a) or (b) hereof shall
contribute to the aggregate losses, claims, damages and liabilities (including
legal or other expenses reasonably incurred in connection with investigating the
same), (i) in such proportion as is appropriate to reflect the relative fault of
the indemnifying party on the one hand, and the indemnified party on the other,
which resulted in such loss, claim, damage or liability, or action in respect
thereof, with respect

                                     - 14 -
<PAGE>   16

to the statements or omissions which resulted in such loss, claim, damage or
liability, or action in respect thereof, as well as any other relevant equitable
considerations, or (ii) if the allocation provided by clause (i) above is not
permitted by applicable law or if the allocation provided in this clause (ii)
provides a greater amount to the indemnified party than clause (i) above, in
such proportion as shall be appropriate to reflect not only the relative fault
but also the relative benefits received by the indemnifying party and the
indemnified party from the offering of the securities covered by such
registration statement as well as any other relevant equitable considerations.
The parties hereto agree that it would not be just and equitable if
contributions pursuant to this Section 2.6(d) were to be determined by pro rata
allocation or by any other method of allocation which does not take into account
the equitable considerations referred to in the preceding sentence of this
Section 2.6(d). No Person guilty of fraudulent misrepresentation (within the
meaning of Section 11(f) of the Securities Act) shall be entitled to
contribution from any Person who was not guilty of such fraudulent
misrepresentation. In addition, no Person shall be obligated to contribute
hereunder any amounts in payment for any settlement of any action or claim
effected without such Person's consent, which consent shall not be unreasonably
withheld. Notwithstanding anything in this subsection (d) to the contrary, no
indemnifying party (other than the Company) shall be required to contribute any
amount in excess of the proceeds (net of expenses and underwriting discounts and
commissions) received by such party from the sale of the Registrable Securities
in the offering to which the losses, claims, damages or liabilities of the
indemnified parties relate.

                     (e)    Other Indemnification. Indemnification and
contribution similar to that specified in the preceding subsections of this
Section 2.6 (with appropriate modifications) shall be given by the Company and
the Purchasers with respect to any required registration or other qualification
of securities under any federal, state or blue sky law or regulation of any
governmental authority other than the Securities Act. The indemnification
agreements contained in this Section 2.6 shall be in addition to any other
rights to indemnification or contribution which any indemnified party may have
pursuant to law or contract and shall remain operative and in full force and
effect regardless of any investigation made by or on behalf of any indemnified
party and shall survive the transfer of any of the Registrable Securities by the
Purchasers.

                     (f)    Indemnification Payments. The indemnification and
contribution required by this Section 2.6 shall be made by periodic payments of
the amount thereof during the course of the investigation or defense, as and
when bills are received or expense, loss, damage or liability is incurred.

              2.7    Unlegended Certificates. In connection with the offering of
any Registrable Securities registered pursuant to this Section 2, the Company
shall (i) facilitate the timely preparation and delivery to the Purchasers and
the underwriters, if

                                     - 15 -
<PAGE>   17

any, participating in such offering, of unlegended certificates representing
ownership of such Registrable Securities being sold in such denominations and
registered in such names as requested by the Purchasers or such underwriters and
(ii) instruct any transfer agent and registrar of such Registrable Securities to
release any stop transfer orders with respect to any such Registrable
Securities.

              2.8    Manner of Sale. So long as the Purchasers own in excess of
2.5% of the fully diluted Common Stock (after giving effect to the exercise of
all outstanding options, warrants and other rights to purchase Common Stock
whether or not such options, warrants or other rights are then exercisable (the
"Threshold Amount")), the Purchasers agree that, except as provided below or
except with the written consent of the Company (which consent shall not be
unreasonably withheld), the Purchasers shall sell or otherwise effectuate a
distribution of Registrable Securities only (i) pursuant to one or more firm
commitment underwritten public offerings or (ii) in one or more block trades.
Notwithstanding anything to the contrary set forth above, at any time while the
Purchasers own an amount of Common Stock in excess of the Threshold Amount, the
Purchasers shall have the right to effectuate a distribution of Registrable
Securities in any other manner, including pursuant to a Shelf Registration
Statement, if in the opinion of a nationally recognized investment banker
selected by the Company and the Purchasers, distributions of Registrable
Securities made in the manner proposed by the Purchasers would not adversely
affect the market for the Common Stock. Nothing contained herein shall be deemed
to restrict the Purchasers from transferring any of the Common Stock at any time
in accordance with the terms of the Purchase Agreement.

              2.9    No Required Sale. Nothing in this Agreement shall be deemed
to create an independent obligation on the part of the Purchasers to sell any
Registrable Securities pursuant to any effective registration statement.

       3.     Rule 144. The Company shall take all actions reasonably necessary
to enable holders of Registrable Securities to sell such securities without
registration under the Securities Act within the limitation of the exemptions
provided by (i) Rule 144, or (ii) any similar rule or regulation hereafter
adopted by the Commission including, without limiting the generality of the
foregoing, filing on a timely basis all reports required to be filed by the
Exchange Act. Upon the request of the Purchasers, the Company will deliver to
such holder a written statement as to whether it has complied with such
requirements.

       4.     Amendments and Waivers. This Agreement may be amended, modified or
supplemented only by written agreement of the party against whom enforcement of
such amendment, modification or supplement is sought.

       5.     [INTENTIONALLY OMITTED].

                                     - 16 -
<PAGE>   18

       6.     Notice. All notices and other communications hereunder shall be in
writing and, unless otherwise provided herein, shall be deemed to have been
given when received by the party to whom such notice is to be given at its
address set forth below, or such other address for the party as shall be
specified by notice given pursuant hereto:

       (a)    If to the Purchasers, to:

              c/o Forstmann Little & Co.
              767 Fifth Avenue
              New York, NY  10153
              Attention:  Sandra J. Horbach

              With a copy to:

              Fried, Frank, Harris, Shriver & Jacobson
              One New York Plaza
              New York, New York  10004
              Attention:         Robert C. Schwenkel, Esq.

       (b)    If to the Company, to it at:

              NEXTLINK Communications, Inc.
              1505 Farm Credit Drive
              McLean, VA  22102
              Attn:  Gary Begeman, Esq.

              with a copy to:

              Willkie Farr & Gallagher
              787 Seventh Avenue
              New York, NY  10019
              Attn:  Bruce R. Kraus, Esq.

       7.     Assignment; Third Party Beneficiaries. This Agreement shall be
binding upon and inure to the benefit of and be enforceable by the parties
hereto and their respective successors and permitted assigns. This Agreement may
not be assigned by the Company, without the prior written consent of the
Purchasers. The Purchasers may, at their election, at any time or from time to
time, assign their rights under this Agreement, in whole or in part, to any
purchaser or other transferee of shares of Common Stock held by them; provided,
however, that any rights to withdraw shares from inclusion in a registration
statement pursuant to Section 2 shall be made only by the Purchasers for
themselves and all such purchasers and transferees; and provided further, that
no such

                                     - 17 -
<PAGE>   19

assignment will increase the total number of registrations pursuant to Section
2.1 or underwritten offerings the Company is required to effect hereunder.

       8.     Remedies. The parties hereto agree that money damages or other
remedy at law would not be sufficient or adequate remedy for any breach or
violation of, or a default under, this Agreement by them and that, in addition
to all other remedies available to them, each of them shall be entitled to an
injunction restraining such breach, violation or default or threatened breach,
violation or default and to any other equitable relief, including without
limitation specific performance, without bond or other security being required.
In any action or proceeding brought to enforce any provision of this Agreement
(including the indemnification provisions thereof), the successful party shall
be entitled to recover reasonable attorneys' fees in addition to its costs and
expenses and any other available remedy.

       9.     No Inconsistent Agreements. The Company will not, on or after the
date of this Agreement, enter into any agreement with respect to its securities
which is inconsistent with the rights granted to the Purchasers in this
Agreement or otherwise conflicts with the provisions hereof. The Company further
represents and warrants that the rights granted to the Purchasers hereunder do
not in any way conflict with and are not inconsistent with any other agreements
to which the Company is a party or by which it is bound.

       10.    Descriptive Headings. The descriptive headings of the several
sections and paragraphs of this Agreement are inserted for reference only and
shall not control or otherwise affect the meaning hereof.

       11.    Governing Law. This Agreement shall be construed and enforced in
accordance with, and the rights and obligations of the parties hereto shall be
governed by, the laws of the State of New York, without giving effect to the
conflicts of law principles thereof. Each of the parties hereto hereby
irrevocably and unconditionally consents to submit to the exclusive jurisdiction
of the courts of the State of New York and the United States of America located
in the County of New York for any action or proceeding arising out of or
relating to this Agreement and the transactions contemplated hereby (and agrees
not to commence any action or proceeding relating thereto except in such
courts), and further agrees that service of any process, summons, notice or
document by U.S. registered mail to its respective address set forth in Section
6 hereof shall be effective service of process for any action or proceeding
brought against it in any such court. Each of the parties hereto hereby
irrevocably and unconditionally waives any objection to the laying of venue of
any action or proceeding arising out of this Agreement or the transactions
contemplated hereby in the courts of the State of New York or the United States
of America located in the County of New York, and hereby further irrevocably and
unconditionally waives and agrees not to plead or claim in any such court that
any such

                                     - 18 -
<PAGE>   20

action or proceeding brought in any such court has been brought in an
inconvenient forum.

       12.    Counterparts. This Agreement may be executed in any number of
counterparts, each of which shall be deemed an original, but all such
counterparts shall together constitute one and the same instrument.

       13.    Invalidity of Provision. The invalidity or unenforceability of any
provision of this Agreement in any jurisdiction shall not affect the validity or
enforceability of the remainder of this Agreement in that jurisdiction or the
validity or enforceability of this Agreement, including that provision, in any
other jurisdiction. If any restriction or provision of this Agreement is held
unreasonable, unlawful or unenforceable in any respect, such restriction or
provision shall be interpreted, revised or applied in a manner that renders it
lawful and enforceable to the fullest extent possible under law.

       14.    Further Assurances. Each party hereto shall do and perform or
cause to be done and performed all further acts and things and shall execute and
deliver all other agreements, certificates, instruments, and documents as any
other party hereto reasonably may request in order to carry out the intent and
accomplish the purposes of this Agreement and the consummation of the
transactions contemplated hereby.

       15.    Entire Agreement; Effectiveness. This Agreement constitutes the
entire agreement, and supersedes all prior agreements and understandings, oral
and written, between the parties hereto with respect to the subject matter
hereof.

                                     - 19 -
<PAGE>   21

       IN WITNESS WHEREOF, the parties have caused this Agreement to be executed
and delivered by their respective officers thereunto duly authorized.

                              NEXTLINK COMMUNICATIONS, INC.

                              By:   /s/ Gary D. Begeman
                                   -------------------------------------
                                   Name:
                                   Title:

                              FORSTMANN LITTLE & CO.
                              SUBORDINATED DEBT AND EQUITY
                              MANAGEMENT BUYOUT PARTNERSHIP-
                              VII, L.P.

                              By:  FLC XXXIII Partnership
                                   its general partner

                              By:   /s/ Winston W. Hutchins
                                   -------------------------------------
                                   Winston W. Hutchins,
                                   a general partner

                              FORSTMANN LITTLE & CO. EQUITY
                              PARTNERSHIP-VI, L.P.

                              By:  FLC XXXII Partnership, L.P.
                                   its general partner

                              By:   /s/ Winston W. Hutchins
                                   -------------------------------------
                                   Winston W. Hutchins,
                                   a general partner

<PAGE>   22

                                  FL FUND, L.P.

                                  By:       FLC XXXI Partnership, L.P.
                                            its general partner

                                        By:   FLC XXIX Partnership, L.P.
                                              a general partner

                                        By:  /s/ Winston W. Hutchins
                                            -----------------------------------
                                            Winston W. Hutchins,
                                            a general partner

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00006-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00006-of-00352.parquet"}]]