It depends on the jurisdiction but in general you have to file flight plans far in advance and request visas alongside that flight plan I believe. It's a lot of paperwork and fees.
Ofc the problem is also the knock-on effect it has on the rest of the arrangements.