The Railway Police in Theni district on Wednesday recovered the bodies of a man and a woman from the Madurai-Bodinayakanur railway track near Kunnur. The police inspected the railway track.