BERLIN (Hollywood Reporter) - Penelope Cruz is in negotiations to join Johnny Depp and sail the seven seas in “Pirates of the Caribbean: On Stranger Tides,” the fourth installment of the movie series.

Depp is reprising his popular role of Captain Jack Sparrow in “Tides,” which is being directed by Rob Marshall (“Nine”). Most plot details are buried deeper than Blackbeard’s treasure, but it is known that the tale revolves around the Fountain of Youth.

Cruz’s character details are also being kept secret, though she is to be Sparrow’s foil and equal in many ways.

Terry Rossio and Ted Elliot wrote the script. Jerry Bruckheimer is producing.

The role reunites Marshall and Cruz, who received an Oscar nomination as best supporting actress for “Nine.” She won the Oscar in that category for 2008’s “Vicky Cristina Barcelona.”

“Pirates” will set sail before cameras in Hawaii this summer. Disney plans a May 20, 2011, release.