Constantine is also a former competitive sailor and Olympian, winning a gold medal in the 1960 Rome Olympics in the Dragon class, and later serving on the International Olympic Committee. Along with his fellow crew members of the "Nireus" sailing vessel, he was named one of the 1960 Greek Athletes of the Year.