The new Ernakulam-Bengaluru Vande Bharat Express (Train No 26651/26652) will run via Coimbatore and Palakkad, covering the entire distance in approximately 7 hours and 40 minutes.