Abstract: A method implemented by a computer allows a user to create an electronic itinerary, parts of which may later be purchased through an electronic reservation system and, at the same time, to find a suitable traveling companion. The method provides compatibility between user itineraries to be determined based upon a classification of activities making up the itineraries. The user may select from compatible itineraries an itinerary and associated subscriber to companion him on a trip. A method is provided for communicating between the user and a selected subscriber to negotiate a shared itinerary.