Navigation fees need to be paid in advance. If you have time you can set up an account with the CAA and apply for your permits directly. If not you can use an agent who can pay these on your behalf.
You need to give five days notice for landing and three days notice for overfly permits.