A method and apparatus for associating parking areas with destinations based on automatically identified associations between vehicle operating information and non-vehicle operating information may include a vehicle identifying vehicle transportation network information including a primary destination, such that the vehicle transportation network information includes parking area information, and such that the parking area information includes parking area association information describing an association between at least one parking area from the plurality of parking areas and the primary destination based at least in part on an automatically identified association between vehicle operating information and non-vehicle operating information. The vehicle may determine a target parking area from the plurality of parking areas for the primary destination based on the vehicle transportation network information, and identify a route from an origin to the target parking area in the vehicle transportation network using the vehicle transportation network information.