The existing connection between Warsaw and Vilnius will see travel times become up to one hour quicker.