文莱皇家海军（Royal Brunei 海军），成立于1965年6月14日，兵力约1000人。

文莱皇家海军是文莱皇家武装部队成立的第二个单位。该部队总部设在文莱麻拉区的穆拉（Muara）。文莱皇家海军是一个小而装备精良的部队，其主要责任是进行搜索和救援任务，以遏制和捍卫文莱水域的海上打击部队。

文莱皇家海军的主要任务：一、在海上展开攻击的威慑力量；二、保护国家的近海资源；三、维护南海的通信线路（SLOC）；四、监测200海里的专属经济区；五、海上搜寻与救援行动；六、RBAF的任务支援单位；七、为其他安全机构和文莱国防部提供任务支援。

文莱海军拥有一个海上和近岸巡逻部队和一个小型的江河部队。江河部队（即特种作战中队）由6名指挥官、110名士兵和25艘小型武装船子组成，该部队隶属于正规的海军司令部。

1995年12月，英国亚罗造船有限公司被选作主要承包商，建造3艘95m的轻型巡洋舰，估计费用约为9.20亿美元。第一艘在2000年初交付，其余2艘其后不久交付。该轻型巡洋舰为1500吨级，并将配备用来登上1架S-70直升机或贝尔-212直升机的设施。该舰要求的航程 为5000海里，速度为12节（最大速度可达30节），并至少具有14天的的续航能力。该舰配置的作战装备包括1个16管美国RIM-7M"海雀"垂直发射要点防御导弹系统、OTOBREDA 76mm"超快（Super Rapid）"火炮、一个近距离作战航空武器系统和"鱼叉（Harpoon）"反舰导弹系统。

1996年6月，文莱要耗资5700美元从美国购买48枚包括备用部件和有关支持设备的"鱼叉"导弹，。该舰将装备GEC-马可尼公司的NAUTIS指挥与武器控制套件、西门子股份公司的Plessey AWS-9监视与瞄准指示雷达和拉德麦克系统公司2500光电跟踪器。据判断这种设计是马来西亚的亚罗式轻型巡洋舰的较小型。