Check the picture representing the movement of the aircraft.
Let B be the base, A is the first location and C is the second location.
The angles of the directions S 46° E and
S 55° W are as shown in the figure.
The measure of angle BAC is (90°-46°)+(90°-55°)=44°+35°=79°.
According to the cosine law, we have:

Answer: 659 miles