Mikhail Khodorkovsky, left, shakes hands with former German Foreign Minister Hans-Dietrich Genscher at the airport in Berlin on Friday.