Como ya se comentó los tres buques de la clase Nakhoda Ragam fueron construidas por BAE en Scotstoun, Glasgow, para la marina real de Brunei, pero despues de terminados en 2002, Brunei se negó a aceptarlos, a pesar de que las naves fueron verificadas por la Royal Navy y declaradas aptas, parece ser que Brunei intentó anular el contrato debido a los costos de operación y la falta de personal suficientemente capacitado para operar las naves.
La batalla legal fue finalmente resuelto por un arbitraje internacional en 2007 – a favor de BAE – y las naves fueron entregadas a Brunei, posteriormente trasladados a Barrow en 2007 amarradas en sus muelles y contratando Brunei al astillero alemán Lürssen para que les encontrara comprador.
Dieza años depues de comenzar la historía, Indonesía las adquirió a precio de saldo, una quinta parte del costo inicial de 600 millones de libras.
.
