Dua kapal Pelni, KM Rinjani dan KM Kambuna dihibahkan kepada TNI-AL. Penyerahannya dilakukan pada 13 Mei 2005 di Komando Lintas Laut Militer Tanjung Priok. KM Kambuna diganti namanya menjadi KRI Tanjung Nusanive (KRI 973), dan KM Rinjani menjadi KRI Tanjung Fatagar (KRI 974)