NBN Co is planning to roll-out fibre in South-Perth commencing May 2012 for 6,000 premises of the estimated 24,000 premises in the fibre serving area.