The formulation of Halal and Catering Regulation on board is a new draft proposal in shipping industry in the nation to ensure Muslim seafarers will be protected under social welfare. Currently, there are no regulations in place regarding the formulation of provision of Halal and Catering which have been enforced by several authorities at different sector in the nation. However, Halal JAKIM is an expert and focal point with the right to issue Halal certification not only in this nation but globally. The main objective of the study was to form a Halal committee on board for the co-ordination of responsibilities between the agencies, and the second objective was to establish the Halal and Catering Regulations on the merchant vessel for the Malaysian flag. The problem is that seafarers feel insecure about the preparation of halal food and no regulations have been issued to date. In fact, this study requires Qualitative methods because several actions related to the Halal-Toyibban Policy and food preparation rules should be obtained through closed-ended interviews with Halal regulatory experts, ship-owners, and selected stakeholders. Therefore, the analytical process will refer to the use of transmitted transitions from oral to text through the coding system in facilitate the content analysis process; and further to the level of discussion and findings. Ship-owners should ratify the Halal and Catering Regulations once they are enacted. The results of this study are expected to formulate the framework for the Halal and Catering Committee involving the agency by reference to interdependent theory. The second finding was to formulate a draft of the Halal and Catering Regulations on the Malaysian merchant vessel by reference to the application of benchmarking theory. Finally, this study will benefit the Muslim seafarer with the cooperation of the ship-owner and the relevant government agencies.