Like Harley Quinn, the villain Lock-Up was originally created for the Animated Series (first appearing in this episode) and was later introduced into the DC comic universe.
One of two episodes that begins with Batman and Robin escorting the apprehended Scarecrow back to Arkham Asylum, the other is Harley's Holiday (1994).
When Batman and Robin discover Lyle Bolton (Lock Up) was security chief aboard a prison ship Robin says "Well blow me down" a phrase made famous by cartoon character Popeye the Sailior Man.
The naval vessel USS Halsey was presumably named for famed US Navy Admiral Frederick Halsey of WWII. Real vessels were given the name Halsey, however this ship's prefix, F-84, indicates the vessel was a frigate, though the real vessels never were.
The first appearance of Lyle Bolton/Lock-Up.