The patrol boats, which have been in the Persian Gulf region since 2003, have been replaced by two of the service's newest vessels.