The methods and systems for coordinating the travel itineraries of multiple travelers, who are leaving from more than one origin location, but are arriving at the same destination location, provide automated techniques for determining which itineraries for each traveler best meets the specified criteria for the trip. For example, a travel organizer may specify certain travel criteria for a trip, such as the relative importance of the travel schedules versus the price. A set of suggested travel itineraries that most closely meet the specified criteria are then provided, in addition to the amount of time between when any two travelers arrive at and/or leave from the destination location, and the price. Furthermore, the travel coordination techniques provide flexibility by allowing replacement of one or more of the suggested itineraries with other possible itineraries and recalculation of the time amounts and the price(s).