We have some parking issues of our own at the moment and consequently I happen to have read the Australian Standards on parking spaces. Generally spaces are 5.4m long so if he is sticking out further than that from the other end of the space it is probably not what was intended/designed. Depending on the width of spaces there is also an ‘aisle’ width required. Is the fence a later addition? Perhaps the aisle in which you have to turn and drive in and out is too narrow for the parking space width. Also, if you are the end of a row there should be an extra allowance on the end of the aisle (a shallow bay) or in the width of the space.
If this person has a longer vehicle he might not want to swap if yours is the harder space to get out of. On the other hand, perhaps you could let him have the bikes on your side so he can park further in but still have the bikes somewhere safe?
Is there enough width to have the bikes on the side?
The Unit Plan is the definitive document to show the parking space size and if he is not entirely in the parking space you have something then to go on for a complaint. Executive committee members or the managing agent should have a copy of the plan.