While with Crimson Travel, she was in constant communication with Royal Caribbean International and learned that there was an open position as a Miami sales manager.

[3] In 2012, Lutoff-Perlo was appointed senior vice president of operations for Royal Caribbean International.

[4] She stayed in this position for four years before being promoted to president and CEO of Celebrity Cruises.

She became the first woman to lead one of the Royal Caribbean Group's cruise line brands.

[8][9] In 2019, she was the recipient of the Cruise Lines International Association Lifetime Achievement award.