Cemindia Projects Limited won a Rs 665.61-crore contract for Package 1 of the Bengaluru Suburban Rail's Mallige Line.