The NBN Co is beginning work this week to extend fibre into some metropolitan and regional areas in NSW, Victoria, Queensland, South Australia and Western Australia.