Figure 1.

The spherical coordinate system. The shortest distance from $P_1$ to $P_2$ is through the great circle arc (not shown) formed by intersecting the sphere with the plane containing $O,P_1$, and $P_2$.