Extra train services will begin running from this weekend as part of a national shake-up of timetables, West Midlands Railway said.
New early morning services will start on the Cross City Line between Wolverhampton and Rugeley, Staffordshire, along with a new direct service between Walsall and London Euston.
The changes will be brought in from Sunday as part of the national, twice yearly timetable update, the operator said.
Passengers are advised to check their travel times, Jonny Wiseman, from WMR, said.