Formula E, a single-seater motorsport championship that uses only electric cars, on Friday announced a new multi-year media partnership with Star India.