A request for navigation directions for travelling from a source location to a destination location is received. Using data that was stored in a memory of a computing device prior to the request, first navigation directions for travelling from the source location to the destination location are generated, and a request for navigation directions for travelling from the source location to the destination location is transmitted to an online server. After second navigation directions for travelling from the source to the destination are received, it is determined whether a difference between the first navigation directions and the second navigation directions exceeds a threshold level. When the difference between the first navigation directions and the second directions route does not exceed the threshold level, the second navigation directions are merged into the first navigation directions.