The small letters at sea are ships that have been sighted, and they could be fleets or single ships. If several fleets are in the same coord, only one will appear on the map, if any are sighted at all!
