Countries could have bilateral agreements on timing departure and arrival and from this calculating the average cruising speed (all other conditions taken into

Countries could have bilateral agreements on timing departure and arrival and from this calculating the average cruising speed (all other conditions taken into account, of course). Now, there are still ways to cheat that, but my gut feeling is that cheating would be more expensive than just following the agreement.