A Fly cruise is a cruise that you have to fly out to get to the port. For example, if I, a resident of the UK, wanted to go on a cruise to Alaska, instead of getting a boat from here to Alaska that would take me a week at least, I can fly out to Alaska and get on a cruise which leaves from there.