Both Pimentel, who previously held leadership roles at Azamara, SeaDream Yacht Club, Cunard and Seabourn, and co-founder Philip Levine have vacated their roles.
US media reports said Levine resigned from the board and has contracted to sell his interest in the venture to existing shareholders.
In a statement, Marc-Henry Cruise Holdings, joint owner and operator of Four Seasons Yachts, said: “As Mr Pimentel and Mayor Levine embark on new endeavours, we extend our gratitude for their important contributions and wish them much success in their new ventures.”