Thanks Whale.
We are located in NSW. The complex is made up of 3 separate buildings. 2 of them are apartment blocks and the 3rd (the one in question) is a heritage listed terrace (c1850). The terrace is 2 stories high and has a small addition (probably 50 years old) out the back on the ground floor which houses the amenities. There is a carriageway which is common area and allows access to the common courtyard (this would originally have been the backyard of the terrace). The deck/verandah in question will be first floor, 2/3 will sit over the roof of the addition and 1/3 will sit over the carriageway.
The proposed works are outlined in length with an architects package and there is a SBL resolution to be voted on. I think this is their first step before going to council. There is no mention of their attempt to develop on common property (i.e the deck/verandah). Your answers confirm what I was thinking anyway.
Looks like it will be a lot of work for the EC and the strata manager.