A beautifully painted WAP-4 leads the Chennai Egmore-Gaya express on its maiden run with Linke-Hoffmann Busch coaches.