"If there is somebody down there who shouldn't be there, the sea lions will find them," said Lt. J.G. Josh Frey, a spokesman for the Navy's 5th Fleet.

The Navy is using sea lions to safeguard against underwater sabotage in the Persian Gulf.

"They have adapted really quickly and really well," Bryan said, adding that the sea lions are eating heartily and happily and aren't losing weight.