Effective and efficient maintenance planning is essential and important in any organization that is responsible for managing complex assets as well as logistics/procurement. For the Namibian Navy maintenance planning is very vital due to its complexity and the obligations on the Navy's role to keep its machinery ready and effective as well as to comply with certain International regulations and requirements. Within these, the Navy's role and responsibilities will be fulfilled with effectiveness. Furthermore, poor planning may reduce the vessels' availability, which could in turn, be reflected in the service and actions of the Navy. It is against this background then to give attention to the cost of maintenance, most importantly because poor or inadequate planning could prompt into damages that could increase the cost of maintenance.