Constantine on ka endine võistlev meremees ja olümpiavõistleja, võitis 1960. aasta Rooma olümpiamängudel draakoniklassis kuldmedali
, ja hiljem rahvusvahelises olümpiakomitees. Koos teiste "Nireus" purjelaeva meeskonna liikmetega nimetati ta üheks 1960. aasta Kreeka aasta sportlaseks.