Document:

<PAGE>

                                                                  Exhibit 10.3.1

              AGREEMENT TO ASSIGN PATENT APPLICATIONS AND ROYALITY
                                SHARING AGREEMENT
                                     BETWEEN
                     MICROSOFT CORPORATION AND EXPEDIA, INC.

         THIS AGREEMENT (this "Agreement") is entered into as of November 6,
2001 by and between MICROSOFT Corporation, a corporation organized under the
laws of the State of Washington ("Microsoft"), and EXPEDIA, Inc., a corporation
organized under the laws of the State of Washington ("Expedia").
Microsoft and Expedia are hereinafter referred to as the "Parties."

         WHEREAS, the Parties have entered into a License Agreement dated as of
October 1, 1999 (the "License Agreement");

         WHEREAS, the Parties have entered into an Agreement and Plan of
Recapitalization and Merger dated as of July 15, 2001 (the "APRM"); and

         WHEREAS, as part of the consideration of the APRM, Microsoft desires to
assign, and Expedia desires to acquire, all right, title, and interest in and to
a number of patent applications that are owned by Microsoft.

NOW, THEREFORE, for and in consideration of the mutual covenants contained
herein, and for other good and valuable consideration receipt of which each
party hereby acknowledges, the parties hereby agree as follows:

1.       DEFINITIONS

         1.1 "AFFILIATE" shall mean any entity in which Microsoft or Expedia (as
the case may be), directly or indirectly, or through one or more intermediaries,
holds the beneficial ownership of more than fifty percent (50%) or the equity
securities or interests, and only so long as such ownership continues.

         1.2 "ASSIGNED PATENT APPLICATIONS" shall mean the patent applications
listed in Exhibit 1, and all Intellectual Property Rights therein and thereto.

         1.3 "ONLINE TRAVEL SERVICES" shall mean any online service for
reserving or purchasing travel services (e.g. airline tickets, lodging, rental
cars, cruises, and resort vacation packages) accessed with an interactive
electronic device (whether now known or hereafter developed) enabling the user
to view information and respond with additional information. The interactive
electronic device may be, by way of example and not limitation, a personal
computer, personal digital assistant, automated teller machine, screen
telephone, or Internet-enabled television.

         1.4 "INTELLECTUAL PROPERTY RIGHTS" shall mean copyrights, patents
(including patent improvements), patent applications, trade secrets or other
intellectual property rights (but not trademarks, trade names or service marks)
under applicable law.

<PAGE>

2.       GRANT OF RIGHTS.

         2.1 Microsoft agrees to assign all of Microsoft's right, title and
interest in the Assigned Patent Applications, subject to the conditions set
forth in Section 2.3 of this Agreement. In order to effect such ownership
transfer, contemporaneously with the execution of this Agreement, Microsoft has
executed that certain separate assignment document, to be recorded with the
United States Patent and Trademark Office. Microsoft shall reasonably cooperate
with Expedia in the filing and prosecution of the Assigned Patent Applications.

         2.2 Microsoft promptly shall deliver to Expedia all documentation
pertaining to the Assigned Patent Applications, including copies of all
correspondence to or from examining authorities regarding such Assigned Patent
Applications, patents and prior art searches pertaining to such Assigned Patent
Applications, and all correspondence with any attorney involved in the
preparation and/or prosecution of the Assigned Patent Applications.

         2.3 Upon execution of the assignment document, Expedia grants back to
Microsoft and its respective Affiliates a non-exclusive, non-transferable,
worldwide, irrevocable, perpetual, royalty-free, fully paid-up, license under
the Assigned Patent Applications to reproduce, make, have made, use, import,
offer for sale, and sell any products or services.

3.       ROYALTY SHARING

         3.1 Expedia shall pay Microsoft forty percent (40%) of any royalties
collected by Expedia in the licensing of any of the Assigned Patent Applications
or subsequently issued patents to licensees who do not provide Online Travel
Services. In the event that Expedia has to litigate to obtain, maintain or
collect such royalties, Expedia is entitled to deduct reasonable attorneys fees,
costs and expert witness fees from the total royalties collected.

         3.2 Expedia agrees to make written reports to Microsoft quarterly
detailing the royalties collected pursuant to Section 3.1 above. Expedia's
obligation to produce this report commences in the first quarter in which such
royalties are collected. Expedia further agrees to maintain records showing
royalties collected to enable the royalties payable hereunder by Expedia to be
determined and to permit its books and records to be examined from time to time
to the extent necessary to verify the written reports provided.

         3.3 Expedia shall pay all royalties owed on a quarterly basis to
Microsoft for a period of ten (10) years from the Effective Date of the
Agreement at which time Microsoft's ownership interest in any subsequent
royalties shall terminate. The quarterly royalty payments shall be submitted
with the written report provided for in this Section 3.2.

<PAGE>

4.       WARRANTIES AND LIMITATION OF LIABILITY

         4.1      WARRANTIES.

                  4.1.1 Microsoft represents and warrants that: (a) it is a
corporation duly organized, validly existing, and in good standing under the
laws of the State of Washington and has full power and authority to enter into
this Agreement and perform its obligations hereunder; (b) immediately prior to
the execution of this Agreement (and subject to such licenses as have been
disclosed to Expedia in writing), Microsoft owns all right, title and interest
in and to the Assigned Patent Applications; and (c) it has the legal right to
grant all the rights it purports to grant and to convey all the rights it
purports to convey pursuant to Section 2.1 above.

                  4.1.2 Expedia represents and warrants that: (a) it is a
corporation duly organized, validly existing, and in good standing under the
laws of the State of Washington and has full power and authority to enter into
this Agreement and perform its obligations hereunder, and (b) provided the
grants, conveyances and assignments made under Section 2.1 above are effective,
it has the legal right to grant all the rights it purports to grant pursuant to
Section 2.3 above.

                  4.1.3 EXCEPT AS PROVIDED IN THIS SECTION 4.1, EACH PARTY
DISCLAIMS ALL WARRANTIES, EITHER EXPRESS, IMPLIED OR STATUTORY, INCLUDING BUT
NOT LIMITED TO ANY (IF ANY) IMPLIED WARRANTIES OF MERCHANTABILITY, OF FITNESS
FOR A PARTICULAR PURPOSE, AND OF LACK OF NEGLIGENCE OR LACK OF WORKMANLIKE
CONDUCT OR EFFORT. ALL PATENT APPLICATIONS ASSIGNED UNDER THIS AGREEMENT ARE
PROVIDED AS IS WITH ALL FAULTS, AND NO WARRANTIES OR PROMISES ARE MADE THAT THE
SAME WILL WORK OR WORK FOR ANY PARTICULAR PURPOSE. EXCEPT AS PROVIDED IN THIS
SECTION 4.1, THERE IS NO WARRANTY OF TITLE, AUTHORITY OR NON-INFRINGEMENT IN ANY
SUCH PATENT APPLICATIONS.

         4.2 LIMITATION OF LIABILITY. TO THE MAXIMUM EXTENT PERMITTED BY
APPLICABLE LAW, IN NO EVENT SHALL ANY PARTY BE LIABLE FOR ANY SPECIAL,
INCIDENTAL OR CONSEQUENTIAL DAMAGES WHATSOEVER ARISING OUT OF OR IN ANY WAY
RELATED TO THIS AGREEMENT, EVEN IF THE PARTY HAS BEEN ADVISED OF THE POSSIBILITY
OF SUCH DAMAGES. THE IMMEDIATELY PRECEDING SENTENCE SHALL HAVE NO APPLICABILITY
TO ANY LEGAL CAUSE OF ACTION ARISING FROM ANY PARTY'S ACTIVITIES OUTSIDE THE
SCOPE OF THIS AGREEMENT.

5.       GENERAL

         5.1 ENTIRE AGREEMENT. This Agreement constitutes the entire agreement
of the parties with respect to the subject matter hereof, and to the extent that
this agreement is inconsistent with any prior agreement(s) between the Parties,
the terms of this agreement

<PAGE>

are to control. Nothing in this Agreement shall be deemed to alter the survival
provisions of Section 7.4 of the License Agreement.

         5.2 AMENDMENT. This Agreement shall not be amended or otherwise
modified except by a written agreement dated subsequent to the date of this
Agreement and signed on behalf of Microsoft and Expedia by their respective duly
authorized representatives.

         5.3 GOVERNING LAW. This Agreement shall be governed by and construed in
accordance with the laws of the State of Washington.

         5.4 ASSIGNMENT. This Agreement shall be binding upon and inure to the
benefit of the parties hereto and their respective successors and assigns.

         5.5 NO WAIVER. No waiver of any breach of any provision of this
Agreement shall constitute a waiver of any prior, concurrent or subsequent
breach of the same or any other provisions hereof, and no waiver shall be
effective unless made in writing and signed by an authorized representative of
the waiving party.

         5.6 SAVINGS CLAUSE. If any provision of this Agreement shall be held by
a court of competent jurisdiction to be illegal, invalid or unenforceable, the
remaining provisions shall remain in full force and effect.

            5.7 FURTHER ASSURANCES. Each party agrees to take such further
action and execute, deliver and/or file such documents or instruments as are
necessary to carry out the terms and purposes of this Agreement.

            5.8 SECTION HEADINGS. The section headings used in this Agreement
are intended for convenience only and shall not be deemed to supersede or modify
any provisions.

           IN WITNESS WHEREOF, the parties have executed this Agreement as of
the Effective Date.

MICROSOFT CORPORATION                         EXPEDIA, INC.

By /s/ Richard Emerson                        By /s/ Mark S. Britton
   ------------------------------------          -------------------------------
     its authorized representative                 its authorized representative<Page>

                                                                  EXHIBIT 10.6.1

                                    AGREEMENT

      THIS AGREEMENT ("Agreement") is entered into as of the 9th day of
November, 2001 (the "Effective Date"), by and between Microsoft Corporation, a
Washington corporation ("Microsoft"), USA Networks, Inc., a Delaware corporation
("USA") and Expedia, Inc., a Washington corporation ("Expedia"). Microsoft, USA
and Expedia are hereinafter referred to collectively as the "Parties" and
individually as a "Party".

                                   WITNESSETH:

      WHEREAS, Microsoft and Expedia entered into that certain Tax Allocation
Agreement dated as of October 1, 1999, (the "Tax Allocation Agreement") a copy
of which is attached hereto; and

      WHEREAS, Microsoft and Expedia have entered into that certain Amended and
Restated Agreement and Plan of Recapitalization and Merger by and among Expedia,
USA, Taipei, Inc., Microsoft and Microsoft E-Holdings, Inc., dated as of July
15, 2001 (the "July 15, 2001 Agreement"), pursuant to which Microsoft
E-Holdings, Inc. will dispose of all or a portion of its shares of Expedia
stock; and

      WHEREAS, pursuant to Section 8.13 of the July 15, 2001 Agreement, the
Parties agreed that Expedia's aggregate liability to make payments under the Tax
Allocation Agreement after July 15, 2001, with respect to any past, present or
future taxable period, shall not exceed $36,300,000 and that the term "Inherent
Bargain Element" (as used in the Tax Allocation Agreement) shall not include any
amount with respect to any option to purchase Expedia common stock granted on or
after November 16, 1999; and

                                       1
<Page>

      WHEREAS, the Parties wish to set forth in this Agreement (i) the manner in
which Expedia is to compensate Microsoft for the compensation deductions
attributable to the Inherent Bargain Element (as defined herein) in any
compensatory options granted prior to November 16, 1999 by Microsoft to former
Microsoft employees that are employed by Expedia (collectively referred to as
the "Assumed Microsoft Options"), (ii) the manner in which the economic benefit
attributable to the Assumed Microsoft Options shall be determined, (iii) the
manner in which Expedia shall pay such economic benefit to Microsoft and (iv)
certain other rights and obligations of the Parties with respect to Taxes (as
such term is defined in the July 15, 2001 Agreement).

      NOW THEREFORE, in consideration of the premises and of the mutual
covenants and agreements hereinafter set forth, effective as of the Effective
Time (as such term is defined in the July 15, 2001 Agreement), the Parties agree
as follows:

      1. COMPENSATION FOR DEDUCTIONS ATTRIBUTABLE TO INHERENT BARGAIN ELEMENT.

            (a) Pursuant to Section 13(a) of the Tax Allocation Agreement, the
Parties hereby cancel, terminate and release any and all of their respective
rights and obligations under Section 9 of the Tax Allocation Agreement, and the
rights and obligations of the Parties with respect to the subject matter of such
Section 9 of the Tax Allocation Agreement shall be governed by the terms of this
Agreement.

            Expedia shall compensate Microsoft for the U.S. federal and state
income tax deductions attributable to the Inherent Bargain Element in any
Assumed Microsoft Options as described below. The "Inherent Bargain Element" in
each Assumed Microsoft Option has been determined as of the date Expedia
employed the optionee and is equal to the excess of (i) the fair market value of
the shares (whether shares of

                                       2
<Page>

Microsoft common stock or Expedia stock) to be acquired on exercise of the
option, determined as of the date the optionee became employed by Expedia, over
(ii) the exercise price of the option, determined as of the date the optionee
became employed by Expedia; provided however, that such term shall not include
any amount with respect to any option to purchase Expedia common stock granted
on or after November 16, 1999. Notwithstanding anything to the contrary herein,
for any taxable year in which Expedia is not a member of the affiliated group
(within the meaning of Section 1504(a) of the Internal Revenue Code of 1986, as
amended (the "Code")) of which Microsoft is the common parent corporation,
Expedia will report on its U.S. federal and state income tax returns the
deductions attributable to the exercise of the Assumed Microsoft Options, and
Expedia will compensate Microsoft for the amount of such deductions attributable
to the Inherent Bargain Element in the Assumed Microsoft Options in the
following manner:

            Expedia shall initially compute the "Expedia Economic Benefit" (as
defined below) for such taxable year. The Expedia Economic Benefit for each
taxable year shall be equal to the excess, if any, of (x) the actual U.S.
federal and state income tax liability (including alternative minimum tax
liability) as calculated under Chapter 1 of the Code of Expedia that would have
been payable by Expedia for such taxable year taking into account all available
deductions (including, but not limited to, net operating loss carryforwards,
capital loss carryforwards, credits and credit carryforwards), but without
taking into account the compensation deductions attributable to the Inherent
Bargain Element in the Assumed Microsoft Options (the "Hypothetical Expedia Tax
Liability") over (y) its actual U.S. federal and state income tax liability
(including alternative minimum tax liability) for such taxable year as
calculated under Chapter 1 of the Code,

                                       3
<Page>

taking into account all available deductions, including the compensation
deductions attributable to the Inherent Bargain Element in the Assumed Microsoft
Options. For purposes of the foregoing calculation, the amount of compensation
deductions attributable to Inherent Bargain Element shall be calculated on a
first in, first out basis, i.e., all deductions arising upon the exercise of
Assumed Microsoft Options shall be deemed to be attributable to the Inherent
Bargain Element to the extent of the aggregate amount of such Inherent Bargain
Element in all such Assumed Microsoft Options, subject to the cap described in
Section 1(b) below.

            Notwithstanding anything to the contrary herein, for any taxable
year after March 17, 2000 in which Expedia is a member of an affiliated group
within the meaning of Section 1504(a) of the Code of which Expedia is not the
common parent (the "New Group"), and which group files consolidated federal tax
returns, the Expedia Economic Benefit shall be the Expedia Economic Benefit
determined as set forth above as if Expedia paid taxes as corporation that was
not a member of the New Group, and Expedia shall use its reasonable best efforts
not to enter into any arrangement with any member of the New Group that would
have the effect of distorting Expedia's stand-alone tax liability.

            (b) After determining the Expedia Economic Benefit, Expedia shall
submit the computation of the Expedia Economic Benefit for each taxable year
(with all appropriate supporting information) to Microsoft within ten days after
the filing of its U.S. federal income tax return for such taxable year. If
Microsoft does not object in writing to the computation of the Expedia Economic
Benefit for the taxable year within thirty days of receipt of the computation
from Expedia, Expedia's determination of the

                                       4
<Page>

Expedia Economic Benefit shall become final and binding. If Microsoft objects to
the computation, and the parties are unable to reach an agreement by the end of
such thirty-day period, the determination of the Expedia Economic Benefit shall
be made by a nationally-recognized accounting firm mutually agreeable to Expedia
and Microsoft, which shall endeavor to make the final determination within
thirty days. The determination of the independent accounting firm shall be final
and binding. Expedia shall pay to Microsoft within fifteen days of the final
determination (as provided above) of the Expedia Economic Benefit for a taxable
year an amount of cash equal to the Expedia Economic Benefit for such taxable
year; provided, however, that, notwithstanding any other provision contained in
this Agreement, the aggregate liability of Expedia to make payments under this
Agreement after July 15, 2001 shall not exceed $36,300,000.

      2.    MICROSOFT INDEMNITY.

            Microsoft shall indemnify and hold harmless Expedia and USA from and
against (i) any and all liability for Taxes (as such term is defined in the July
15, 2001 Agreement) with respect to any "Consolidated Return," "Foreign Combined
Return" or "State/Local Combined Return" (as such terms are defined in the Tax
Allocation Agreement) and (ii) any and all liability under Treasury Regulation
Section 1.1502-6 (or any analogous provision of state, local or foreign law) as
a result of Expedia's membership in any consolidated, combined or unitary group
of which Microsoft or any of its Subsidiaries (as such term is defined in the
July 15, 2001 Agreement) is or was the common parent; provided, however, that
nothing herein shall be deemed to give Expedia, USA or any party related thereto
the right to review any Tax Return (as such term is

                                       5
<Page>

defined in the July 15, 2001 Agreement) of the MS Affiliated Group (as such term
is defined in the Tax Allocation Agreement) or any member thereof. Nothing in
this Section 2 is intended to diminish, increase or expand the obligations of
Microsoft set forth in the July 15, 2001 Agreement.

      3.    CARRYBACKS.

            Microsoft agrees not to carry back for federal, state, local or
foreign tax purposes any net operating loss, capital loss or credit against Tax
(as such term is defined in the July 15, 2001 Agreement) of Expedia or any of
its Subsidiaries (as such term is defined in the July 15, 2001 Agreement) for
any "separate return year" (as defined in Treasury Regulation Section 1.1502-1).

      4.    MISCELLANEOUS PROVISIONS.

            (a) This Agreement, together with the Tax Allocation Agreement,
constitutes the entire understanding of the Parties with respect to the subject
matter contained herein. No alternation, amendment or modification of any of the
terms of this Agreement shall be valid unless made by an instrument signed in
writing by an authorized officer of each Party.

            (b) This Agreement has been made in and shall be construed and
enforced in accordance with the laws of the State of Washington from time to
time obtaining, without regard to any applicable conflicts of law principles.

            (c) This Agreement shall be binding upon and inure to the benefit of
each Party hereto and its respective successors and assigns.

                                       6
<Page>

            (d) This Agreement may be executed simultaneously in two or more
counterparts, each of which shall be deemed an original, but all of which
together shall constitute one and the same instrument.

            (e) All notices and other communications hereunder shall be deemed
to have been duly given if delivered by hand or mailed certified or registered
mail, postage prepaid:

                  (i)   Microsoft Corporation
                        One Microsoft Way
                        Redmond, Washington 98052-6399

                        Telephone  (425) 882-808
                        Fax        (425) 936-7329

                        Attention:      Chief Financial Officer
                                       Treasurer

                        with copy to   Law and Corporate Affairs

                  (ii)  Expedia, Inc.

                        13810 SE Eastgate Way
                        Suite 400
                        Bellvue, WA  98005

                        Telephone
                        Fax         (425) 564-7240

                        Attention:  President
                                    Chief Financial Officer

                  (iii) USA Networks, Inc.
                        152 West 57th Street

                        New York, NY  10019
                        Attention: Vice President, Taxes
                        with copy to: General Counsel

                        Telephone   (212) 314-7380
                        Fax         (212) 414-7439

                                       7
<Page>

      (f) The headings of the paragraphs of this Agreement are inserted for
convenience only and shall not constitute a part hereof.

                                       8
<Page>

            IN WITNESS WHEREOF, the parties hereto have caused this Agreement to
be duly executed and their respective corporate seals to be affixed hereto, all
on the date and year first above written.

MICROSOFT CORPORATION               EXPEDIA INC.

By /s/ Kevin Fay                    By /s/ Richard N. Barton
  ------------------------------       -----------------------------
   its authorized representative       its authorized representative

USA NETWORKS, Inc.

By /s/ Julius Genachowski
   -----------------------------
   its authorized representative

                                       9

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