It is sufficient if you fly over each of the "cities". You do not have to land at every place...
Your plane (icon) can be placed in an area that *doesn't* have a destination, creating vectors to cross the cities on your map...2 or more can be crossed over, but no need to land on any...
Hope this helps!