AMENDED AND RESTATED EXPEDIA, INC. / TRX, INC. SERVICE AGREEMENT