An apparatus and method for route navigation for multiple destinations. Route parameters can be received and a route (140, 142) can be generated for multiple destinations (132, 134). An estimated time of arrival can be calculated for each destination. An updated estimated time of arrival can be generated for one of the destinations. A messaging service message including the updated time of arrival can be sent to a recipient (122, 124) associated with the respective destination if the updated time of arrival deviates from the original estimated time of arrival.