Key performance indicators (KPIs) are utilized in several domains, with the purpose of taking proactive measures to develop intervention strategies for the organizational problems and make shipping operations more resilient. Organizations can identify significant relationships between their operational data and safety performance by monitoring KPIs and experience data. For passenger shipping companies there is a special requirement to develop a high reliability culture to ensure the safety and security of their passengers. The intention of this research is to determine which leading KPIs have a crucial impact on enhancing the safety of passenger shipping. In order to achieve this, a case study will be conducted in a passenger shipping company. An initial workshop elicits experts' opinions on critical safety performance indicators. Relationships are identified by correlating safety indicators and safety performance data. KPIs will be correlated at three levels, namely, safety management and ship level. Statistically significant KPIs which are proven to have positive contribution on the companies' overall safety will be identified and relevant strategies with associated action plans will be developed.