Celebrity Cruises has announced the evolution of its Go Big, Better, Best evergreen offer to a brand new promotion called Sail Your Way, available to book up until 1 May 2019.