How do I get inside the ship?

Hint 1 of 2:

Talk to Jean-Claude, the pirate captain.

Hint 2 of 2:

Give him a flea.