Shipping is a high-risk industry. The aims of this conceptual paper are to build a framework showing in what way safety onboard is influenced by trust, and to identify the main obstacles to trust-building within the shipping industry. To meet these aims, a literature review and a pilot study are conducted. The study shows that interpersonal trust from employees to managers, and among seafarers, seems to be a prerequisite and an indirect factor, or mediating variable, that influence safety-related organizational outcomes positively and seems to reduce human errors. Interpersonal trust seems to be most valuable in weak situations, which means situations that are not critical and when no exact guidance or incentives to behave in a particular way are needed. An optimal level of trust exists onboard, and because of the high-risk environment, this optimal level of trust is expected to be relatively high. The main obstacles to trust within the shipping industry seem to be the dual employment practice, the physical distance between onboard, crewing agency and onshore, the reduced competence requirements, the frequent reorganization of the crew and multiculturalism. The paper contributes to the trust and to the safety literature by a new framework and to the development of 11 hypotheses on trust and safety. Finally, the paper is indicating that trust may be the missing piece in the safety puzzle.