Waiting times for thousands of rail passengers will be cut thanks to the introduction of new services between two towns.