Why the bearing changes on the way
The shortest route between two points follows a great circle, and on a great circle your heading keeps turning unless you travel along a meridian or the equator. The initial bearing is the direction to set off in, measured clockwise from true north:
θ = atan2(sin Δλ · cos φ₂, cos φ₁ · sin φ₂ − sin φ₁ · cos φ₂ · cos Δλ)
From London, Tokyo lies at about 032° (north-northeast, across Scandinavia and Siberia), yet you arrive heading about 156°. A rhumb line keeps one compass course, 099° here, and draws a straight line on a Mercator chart, but it is about 1,700 km longer.
The midpoint is halfway along the route, not the average of the latitudes and longitudes. London–Tokyo passes its halfway point near 69°N, inside the Arctic Circle.