You'll get this mission after completing the mission "My Life for a Sand Skiff". It seems that Captain Scarlett has taken a liking to you and wants to chat. Take your newly acquired Sand Skiff out into the dune seas to find the Pirate Queen's ship and parlay with her.
|Normal||True Vault Hunter|
You'll get this mission from Shade in Oasis. It's actually a pretty simple mission that simply requires you to meet Captain Scarlett. Still, things never go quite according to plan. Take your skiff and ride across the sands towards the west and travel to Wurmwater.
Continue to the west and you'll eventually be able to travel into a a valley that sinks a little lower than the rest of the area. Go down into this valley and you'll see Captain Scarlett's ship on the side. After a few moments, you'll be set upon by some enemy sand skiffs attacking her ship.
Captain Scarlett will ask for your help in dealing with these ships. It'll probably take a minute to get used to how the skiff handles. Thankfully, the enemy will be mostly focused on her ship and that can't be destroyed so take your time learning how your skiff moves in combat, how to lead your targets with whichever weapons you've chosen and then how to combine the two parts to be effective in combat. When you've destroyed the handful of enemies, circle around the back side of the ship and wait for the ladder and platform to be lowered.
Climb up the ladder and then rather than walking through the door in front of you (there are vending machines in there if you like, however), turn right and climb the ladder to the top. At the top, you'll find the Pirate Queen herself. Talk to her to end the mission and get the low down on the DLC.