Fred Olsen - Set sail from the UK to worldwide destinations including Fuerteventura with this long-standing cruise company.