In a first, a Bangladeshi tri-service contingent led India's Republic Day parade on the iconic Rajpath in the heart of the national capital Tuesday.