On a tangential yet related note to paying overflight fees to a country - most expensive route to fly over: Serbian Flight Corridor[0].

[0] https://www.youtube.com/watch?v=jdNDYBt9e_U