Abstract: An online system provides navigation information customized using travel preferences of users. The online system receives actions performed by users that may indicate their geographical locations of interest. The online system may use a model to predict a user's level of interest in destination geographical locations. The online system generates navigation information or travel information that describes routes from origin geographical locations of users to destination geographical locations to which the users are likely to travel. The online system transmits the navigation information to client devices for presentation as personalized or dynamically-created content items to users. The online system may generate navigation information using catalogs describing routes between geographical locations. For instance, the catalog indicates a vehicle for navigation along a route, as well as origin and destination geographical locations.