Celebrity Cruises are offering holidaymakers free flights on a 2016 voyage.