I have always been advised to contact the parking company before I travelled so that they would have your car details and have confirmation from either the shipping company or the travel agent. Depending on who offered the free parking you should contact Fred. Olsen or your travel agent.
Are you referring to CPS parking? If so you book with them before you go.