Oh, Better Far to Live or Discorporate
The idea of Aziraphale being a Pirate Captain is so patently absurd that Crowley has no choice but to stowaway on his ship. Which is precisely how Crowley ends up in the brig of a pirate ship, manacled to an angel who is wearing a distracting amount of velvet, lace and silk stockings.