Greek Prime Minister Kyriakos Mitsotakis arrived in Ukraine's city of Odesa on Wednesday, Greek media reported.