<PAGE>   1
                                                                   Exhibit 10.29

                                                                  4 YEAR VESTING



                       HIGHWAYMASTER COMMUNICATIONS, INC.

                  AMENDED AND RESTATED STOCK OPTION AGREEMENT

         This AMENDED AND RESTATED STOCK OPTION AGREEMENT is entered into by
and between HighwayMaster Communications, Inc., a Delaware corporation (the
"Company"), and the undersigned employee of the Company's subsidiary,
HighwayMaster Corporation, (the "Optionee").  This AMENDED AND RESTATED STOCK
OPTION AGREEMENT amends, restates and replaces in its entirety the prior STOCK
OPTION AGREEMENT entered into between Optionee and the Company which has the
same Date of Grant set forth in Section 18(a) below.

         1.      Grant of Option.  The Company hereby grants to the Optionee
effective as of the date set forth in Section 18 hereof (the "Date of Grant"),
the right and option (the "Option") to purchase up to the aggregate number of
shares of common stock, par value $.01 per share, of the Company (the "Common
Stock") set forth in Section 18 hereof, subject to adjustment pursuant to
Section 3 hereof and subject to the Optionee's acceptance and agreement to all
of the terms and conditions and restrictions described in the HighwayMaster
Communications, Inc. (formerly known as HM Holding Corporation) 1994 Stock
Option Plan, as amended (the "Plan"), a copy of which has been provided to the
Optionee, and to the further terms, conditions and restrictions set forth
below.

         2.      Exercise Price.  Subject to adjustment pursuant to Section 3,
the exercise price payable by the Optionee upon exercise of this Option is set
forth in Section 18 hereof.

         3.      Adjustments to Number of Shares and Option Price.  This
AMENDED AND RESTATED OPTION AGREEMENT has been adjusted to reflect an amended
stock option exercise price per share, as set forth in Section 18 below.  The
number of shares of Common Stock exercisable under this Option and exercise
price have also been adjusted to give effect to the purchase under that certain
Subscription Agreement dated February 4, 1994, by and among the Company and the
Purchasers listed therein by such
<PAGE>   2
Purchasers of an aggregate of 2,130.435 shares of Common Stock of the Company.
The number of shares and exercise price shall also be adjusted as provided in
Section 9.3 of the Plan.

         4.      Tax Status.  This Option will be treated as an "incentive
stock option" within the meaning of Section 422 of the Code to the extent that
any portion of this Option meets the requirements of Section 422 of the Code.
To the extent that any portion of this Option does not meet such Code
requirements, this Option shall be deemed a nonqualified stock option.

         5.      Exercise of Option.  Subject to the terms of the Plan and this
Option Agreement, as of the Date of Grant and each of the first, second, third
and fourth anniversaries of the Date of Grant, Optionee may exercise
(cumulatively) rights to acquire one-fifth of the Common Stock subject to the
Option.

         6.      Expiration of Option.  This Option shall expire and cease to
be exercisable on the sixth anniversary of the Date of Grant or such earlier
date as may be specified in the Plan.

         7.      Termination of Affiliation.

                 (a)      Subject to the following provisions of this Section 7
         and Article VI of the Plan, this Option may not be exercised unless at
         the time of exercise the Optionee is an Employee of the Company or a
         Subsidiary.

                 (b)      If the Optionee's position as an Employee of the
         Company or a Subsidiary shall terminate for any reason other than
         death, the Optionee may exercise this Option, to the same extent it
         was exercisable on the date of such termination, during the 60-day
         period following the date of such termination.  In no event may the
         Optionee exercise this Option later than the date on which the Option
         would have expired under Section 6 hereof.

                 (c)      If the Optionee's position as an Employee of the
         Company or a Subsidiary shall terminate by reason of the Optionee's
         death, the executor or administrator of the Optionee's estate or the
         person to whom this Option is transferred by will or the laws of
         descent or distribution may exercise this Option with respect to any
         or all shares covered by this Option within 60 days after the date of
         the Optionee's death.


                                      2
<PAGE>   3
         8.      Procedure to Exercise.  This Option may be exercised only by
delivery of a written notice to the Company at its principal office, stating
the number of shares of Common Stock as to which the Option is being exercised
and accompanied by payment in full in cash or by certified check of the
exercise price for all such shares.

         9.      Nontransferability of Option.  This Option shall not be
assignable or transferable other than by will or the laws of descent and
distribution and shall be exercisable only by the Optionee during his lifetime.

         10.     Continued Employment or Retention.  Subject to the terms of
any employment agreement between the Company and the Optionee, nothing herein
shall confer upon the Optionee any right to be continued in the employ or
retention of the Company or a Subsidiary or shall prevent the Company or
Subsidiary which employs or retains the Optionee from terminating such
employment at any time, with or without cause.

         11.     Rights as Shareholder.  Nothing herein is intended to or shall
give to the Optionee any right or status of any kind as a stockholder of the
Company in respect of any shares of Common Stock covered by this Option or
entitle the Optionee to any dividends or distributions thereon unless and until
such shares shall have been delivered to the Optionee and registered in the
Optionee's name.

         12.     Interpretation.  If and when questions arise from time to time
as to the intent, meaning or application of the provisions hereof or of the
Plan, such questions shall be decided by the Board of Directors or the
Committee in its sole discretion, and any such decision shall be conclusive and
binding on the Optionee.  The Optionee hereby agrees that this Option is
granted and accepted subject to such condition and understanding.

         13.     Investment Representation.  At such time or times as the
Optionee may exercise this Option, the Optionee shall, upon the request of the
Company, represent in writing (i) that the shares being acquired by the
Optionee will not be sold except pursuant to an effective registration
statement, or applicable exemption from registration, under the Securities Act
of 1933, as amended, (ii) that it is the Optionee's



                                       3
<PAGE>   4
intention to acquire the shares being acquired for investment only and not with
a view to distribution thereof, and (iii) other customary representations as
the Company deems necessary or advisable.  No shares will be issued unless and
until the Company is satisfied as to the accuracy of such representations.

         14.     Withholding of Taxes.  Upon exercise of this Option (either
wholly or in part), the Optionee must pay to the Company, or make arrangements
satisfactory to the Company regarding payment of, any federal, state or local
taxes of any kind required to be withheld in connection with the issuance to
the Optionee of Common Stock upon exercise of this Option.

         15.     Notices.  All notices and other communications hereunder shall
be in writing and shall be deemed to have been duly given if delivered
personally, mailed certified mail (return receipt requested) or sent by
overnight delivery service, cable, telegram, facsimile transmission or telex to
the Optionee at the address on the signature page hereof and to the Company at
the address set forth below or at such other addresses as shall be specified by
the parties by like notice:

                 HighwayMaster Communications, Inc.
                 1155 Kas Drive
                 Richardson, TX  75081
                 Fax: (972) 301-2263
                 Attn: Secretary & General Counsel

         16.     Defined Terms.  All capitalized terms used herein and not
otherwise defined shall have the meanings given them in the Plan.

         17.     Confidentiality.  Unless otherwise permitted by the Chairman
of the Board or the President of the Company, Optionee agrees to keep
confidential the terms of this Option Agreement (and the terms of any other
Option Agreement with any other employee of the Company known to Optionee) and
shall not disclose such terms to any other employee or otherwise.

         18.     Specified Information.  This Option Agreement shall apply with
respect to the following specific information:

                 a.  Date of Grant: FEBRUARY 29, 1996

                 b.  Name of Optionee: BILL MCCAUSLAND


                                       4
<PAGE>   5
                 c.  Adjusted Number of Shares Covered by Option: 30,000

                 d.  Option Exercise Price Per Share:  $1.19

IN WITNESS WHEREOF, the undersigned have executed this Option Agreement to be
effective as of the Date of Grant set forth above.

                                   HIGHWAYMASTER COMMUNICATIONS, INC.

                                   By: /s/ Jana Bell
                                       ------------------------------   
                                   Name: Jana Bell 
                                         ----------------------------
                                   Title: President and CEO 
                                          ---------------------------

                                     /s/ WILLIAM H. MCCAUSLAND       12/22/98 
                                   ------------------------------------------
                                   BILL MCCAUSLAND, Optionee



                                       5