Constantine er også en tidligere konkurrencedygtig sejler og olympisk, vinder en guldmedalje i 1960 Rom-OL i Dragon klassen
, og senere som medlem af Den Internationale Olympiske Komité. Sammen med sine besætningsmedlemmer på sejlbåden "Nireus" blev han udnævnt til en af årets græske atleter i 1960.