Cruises around England can resume in May, and operator Fred Olsen says it's already sold two thirds of its capacity.