Cypriot President Nikos Christodoulides addressed a special session of the Greek Parliament Thursday, in the first such speech by a head of state from Cyprus in 16 years.