The Sardine Queen is a boat owned by the Sea Captain.
Apu gave the Sea Captain girlie magazines when he was on the Sardine Queen.