The Indian Railways will gradually restart passenger train operations from May 12, initially with 15 pairs of trains, the national transporter said on Sunday.