USA Interactive, the New York-based conglomerate that already owns most of Bellevue's Expedia Inc., yesterday said it has agreed to buy the outstanding shares of the largest Internet travel service.