Flights by Celebrity represents Celebrity's air program, ensuring the best rates and the flexibility to customize your flights. At the minimum, flights should be booked 4 days before you set sail. By using this air travel option, you receive flight assistance with your cruise holiday without having to pay booking fees.