A method of operation of a navigation system includes: operating a communication unit for establishing a communication link between a first device and a second device; receiving a user defined destination; displaying a first location and a first route to the user defined destination on the first device and the second device, where the first location represents the location of the first device; and displaying a second location and a second route to the user defined destination on the first device and the second device, where the second location represents the location of the second device.