Amenities onboard include an all-weather pool, a two-tiered theatre, an auditorium, a gym, a sports centre, eight bars and six restaurants.
The 690-cabin vessel can hold up to 1,338 guests and 615 crew members at standard occupancy.
The sailing follows a refurbishment programme which saw public areas revamped, cabins updated, new bathrooms installed and new carpets laid throughout.
Peter Deer, managing director of Fred Olsen Cruise Lines, described the milestone as a "very important" day for the line.
