Satellite fleet operator Eutelsat has paid its Russian counterpart, Russian Satellite Communications Co. (RCSS), monies overdue on a multi-year contract valued more than 400 million euros ($424 million) despite an ongoing legal battle between the Russian government and the shareholders of the former Yukos oil company.