The steps in implementing a Behaviour Based Safety program include leadership commitment, setting safety goals and expectations, selecting and training observers, conducting observations and providing feedback, and evaluating the effectiveness of the program.