The Andaman Express runs the longest route, covering over 2,400 kilometers between Kolkata and Chennai.