The naval service is to tie-up two of its ships in port indefinitely due to a deepening manpower crisis.