How to construct the midpoint in spherical geometry?

I am looking for the the method of constructing the midpoint of two points in spherical geometry. The only tools allowed for the construction are a pair of spherical compasses and a spherical ruler.

In Eclidean geometry constructing the midpoint is relatively easy. We are looking for the midpoint of points A and B. We construct two circles on A and B with the radiuses of AB. Then we construct two straight lines. One is through the two intersections of the two circles and one is through A and B. The intersection of these two lines will give the midpoint of A and B.

It is clear that the Euclidean method of construction does not work in Spherical geometry. The circles do not intersect when the distance of our two points exceeds 120°. There is also no solution when their distance is exactly 90°.

How would you construct the midpoint of two points in spherical geomerty?

Thank you

Draw a great circle $L$ between $A$ and $B$. Set your compass to a small distance, say $r$. Mark off distance $r, 2r, 3r, \ldots$ along $L$, moving from $A$ to $B$. Now do the same from $B$ to $A$. Count to find the middle interval and subdivide that.