You gotta love FT - I had no idea that "overflight" fees existed. I guess that the justification is ATC service.
In the mid-90's I used to fly DL from PDX to SEL. At some time, Russia agreed to allow overflights, which shortened the trip. But I remember the first couple of times doing it - the pilot made an announcement that once we were over Russian airspace, photography would not be allowed. Of course, the cameras appeared often after the announcement.