La Armada de Fiji se creó cuando Fiji ratificó la Convención de las Naciones Unidas sobre las leyes del mar , recientemente creada . [1] La Convención estableció que la nación marítima tenía una Zona Económica Exclusiva de 200 kilómetros, que extendía veinte veces las aguas de Fiji, de 50 000 millas cuadradas (130 000 km 2 ) a más de 1 000 000 millas cuadradas (2 600 000 km 2 ).
Fiji recibió tres patrulleros del Foro del Pacífico , diseñados y construidos por Australia, para que sus vecinos del Foro del Pacífico pudieran vigilar su propia soberanía.