Mattel has teamed up with Royal Caribbean International to help Barbie set sail in a new Barbie Premium Experience, launching on the cruise line’s entire fleet of ships next year.

Girls who participate in the Barbie Premium Experience will stay in staterooms decorated in the doll's signature style and provided with keepsakes, including a Barbie doll and fashions, blanket and pillowcase, tote bag, toothbrush and toiletries bag.

Participants will also have access to exclusive, themed activities during their cruise, including an invitation-only tea party, a mermaid dance class, a fashion design workshop and a Barbie Girls fashion show where girls can dress up and walk the pink carpet.

The Barbie Premium Experience will also include branded activities in the Adventure Ocean youth program, a Barbie movie night, Barbie story time and Barbie movies available on stateroom televisions.

"Barbie remains the most popular doll of all time and a powerhouse brand among girls of all ages," says Lisa Bauer, senior vice president, global sales and marketing, Royal Caribbean International. "She is everywhere girls are today, so it only makes sense that girls can now find her at sea exclusively aboard Royal Caribbean's fleet of world-class ships."

The Barbie Premium Experience will roll out on select ships in January 2013 and be available on the entire Royal Caribbean fleet by March.

"Barbie is truly a lifestyle brand that is part of a girl's world from her bedroom to playroom, computer to closet," says Lori Pantel, vice president, Barbie global marketing, Mattel. "We're excited to extend that brand experience to family cruise vacations with a fantastic partner–Royal Caribbean."