Sustainability practices in port operations are critical issue to achieve port sustainability involving economic, social and environmental issues. To assist ports to successfully implant sustainability practices into their operations, this paper conceptualized the structure of sustainability practices in international port operations, by clustering the relevant issues, empirically. Using 203 samples collected from port stakeholders in the major ports in Northeast Asia, multi-measurement items were analyzed on exploratory factor analysis in SPSS 21. Results generated a structure that consists of five sub-dimensions conceptualizing sustainability practices in the context of port operations. As operative practices to accommodate current and future demands in a port, the five-factor model clustering the relevant issues incorporate environmental technologies, process and quality improvement, monitoring and upgrading, communication and cooperation, and active participation. Providing useful insights for strategic agenda to assist ports to incorporate sustainability practices in their operations, the five-factor model offer both a descriptive and diagnostic management tool for future improvement in port operations.