Navigation system with display control mechanism and method of operation thereof

A method of operation of a navigation system includes: determining a frame of a map based on a current travel-direction for tracking a movement of a first device; generating a directional-tile from the frame based on the current travel-direction; and transferring the directional-tile for displaying a navigation map on a second device using the directional-tile from the first device.