A famed Celebrity Cruises captain — who is known as much for her seafaring skills as she is for her love of Louboutin shoes and hairless cats — made the announcement in an Instagram post.