A long distance train derailed between Elphinstone and Lower Parel railway station in the wee hours of Tuesday morning, affecting the rail services on the western railway line.