French President Francois Hollande said he was travelling to Moscow on Friday with German Chancellor Angela Merkel to "seek a deal" to resolve the conflict in Ukraine.