Leahy, whose seven years with Holland America Group included operational oversight of Seabourn, succeeds Leibowitz who is leaving the brand to pursue new opportunities.
Leahy was most recently chief operating officer for Holland America Group serving Princess, Holland America Line (HAL), Seabourn, P&O Australia and land operations.
As part of a structure to build on the benefit of shared services between HAL and Seabourn, she will report to Gus Antorcha, president of HAL.
"Seabourn has earned a top position in the luxury and expedition cruising space, and Natalya’s expertise, background and proven track record in delivering results is ideal to build on that success," said Antorcha.
Leahy added: "It’s an honour to join the extraordinary Seabourn team and partners who take personal pride in curating transformative, enriching, one-of-a-kind Seabourn moments."
