Govia has been beset by problems recently due to a dispute with train guards on its Southern railway service, but is now trying to win back customer loyalty with its plans for new services.
Read more: A (partial) defence of Southern Rail
"Greater reliability is planned for Southern services," Govia said.
The timetable will be in place by 2018, Govia has said, and there will be new routes between Brighton, Gatwick Airport and Cambridge. There will also be new Thameslink services via London Bridge from Kent stations - including Maidstone East, Greenwich and Dartford - and an increase in the number of Thameslink trains at the newly-refurbished London Bridge.
Govia is now carrying out a consultation on the changes and will be visiting stations across the network to talk to passengers, making sure "as many people as possible have an opportunity to respond". The consultation runs until 8 December.
RMT general secretary Mick Cash said: “Passengers don’t want to be consulted on how services may improve in almost two years’ time. They want action now to end the daily chaos to their journeys. This can only raise suspicions that the Southern spin machine is at full tilt to obscure the reality of cancelled trains services and their plans to get rid of guards in their bid to put profit before safety."
Phil Hutchinson, leader of Govia's timetable consultation, said the company was looking at which routes are most important for customers. There will be more routes across London, with connections to Crossrail, Hutchinson said.
Operationally, each route would be self-contained so that if a problem occurs it does not affect other routes.
The government recently unveiled a £20m fund to help get Govia back on track after strike action organised by RMT union. The money will be spent on response teams for fixing problems quickly, extra staff, and support to minimise the impact of strikes.