I’m sure it’s possible, but note necessarily easy, or cheap. What State are you in will also play a part I guess. Off the top I’d think whatever can be done would be done easier if you owned both properties at the same time, make the changes, then flip the out going one. Here’s a NSW scenario I googled and you should do the same. I liked the idea of, if not going to the effort, see if you can set up a long term lease between 2 lot owners for this which simplifies things and would definitely be less money and less business of the Body Corp. All up for anything to happen you will need professional assistance. Cheers, C
http://www.nswlrs.com.au/about_nswlrs/strata_scheme_questions/swap_car_spaces