Neither person planned the encounter. We met … chance at a remote station.

Explication

By chance describes an event that occurs without planning, which matches the unexpected meeting. On chance is a tempting literal combination, but it is not the established fixed phrase.