In April 2006, the company was renamed Veolia Transport NSW as part of a global re-branding exercise of the company. Soon after, Veolia undertook a re-organisation and simplification of its route services across Region 13 in September 2006 and Region 10 in November 2007. However, many of the altered Region 10 bus routes were later restored to their original state due to a severe decline in passenger numbers and high levels of passenger complaints. The idea to make bus services "straighter" did not have a welcome reception with passengers who preferred convenience as opposed to speed for the sake of it on shorter routes.