Jedes MSOB besteht aus verschiedenen Einsatzkompanien (Marine Special Operations Companies), die auftragsorientiert für die Kampfunterstützung, Aufklärung oder Feuerunterstützung zusammengesetzt sind.