Kiel has a tiny airport that doesn't have any scheduled services, but they have a large port with ferry and cruise terminals.

But flying from say the UK to Denmark would require him to have a passport and a visa (checked in the UK).

More likely he flew from Israel to Denmark given his documents, but when he said he left his passport on the plane, it might have been the first plane.