I 2012 ble Lutoff-Perlo utnevnt til Senior Vice President of Operations for Royal Caribbean International. Hun jobbet i denne posisjonen i fire år før hun ble utnevnt til President og CEO i Celebrity Cruises. Hun ble den første kvinnen til å lede ett av Royal Caribbean-gruppens cruiserederier. I sitt første år som president og administrerende direktør, ansatte Lutoff-Perlo den første amerikanske kvinnen til å bli kaptein på et cruiseskip, kaptein Kate McCue.