Apparatus, systems, and methods for navigation data transfer between portable devices are provided. A handheld electronic device is provided which includes a processor and a memory adapted to communicate with the processor. The memory is adapted to store navigation related data. The navigation related data includes cartographic data including a number of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations. The memory is further adapted to store software including software operable to perform navigation applications such as routing algorithms. The handheld electronic device includes a transceiver. The transceiver is adapted to transmit and receive the navigation related data and applications wirelessly between an other portable electronic device and/or larger clients such as a remote server.