Fred. Olsen Cruise Lines is offering a Mediterranean Fly-Cruise program perfect for travelers starting their journeys from the UK.