The SP badges worn by the military police stands for Shore Patrol.
Shore Patrol are service members provided to aid in security for the United States Navy, Coast Guard and Marine Corps, while they are on shore. They are often temporarily assigned personnel who receive limited training in law enforcement and are commonly armed with a baton. Their primary function is to make certain that Sailors, Marines, and Coast Guardsmen on liberty do not become too rowdy.
In addition to Bluto's redesign to appear more plump, as well as dressed in a naval outfit, Dave Barry voices Bluto.
One of a number of Popeye shorts that was sent off to Asia in the '80s to undergo the infamous redraw and colorization process.
The island in the background matte resembles the Bali Hai scenery of Kauai in Hawaii, which would star in "South Pacific" a decade and a half later.