The European Space Agency said it will team up with Russia's space agency to send missions to Mars between 2016 and 2018.