The Navy has taken delivery of four new barges, the first of the APL-67 class of Auxiliary Personnel Lighter berthing and messing barges that will replace 27 older barges.