The striaght line may go there. However, shouldn’t they be facing the shortest direction to Mecca?
That is the shortest distance. Pilots and navigators refer to it as “the great circle” route. On a flat map, with latitude lines drawn horizontally, the course looks like an arc, but on a globe it’s a straight line that defines the shortest distance between the two points.