Afcons Infrastructure Limited and Larsen & Toubro (L&T) Limited have submitted their bids to construct India's first undersea rail tunnel.