1. The loss must be reported as soon as possible to the Greek / Cypriot police. Take good care of the report provided by the police.
2. Contact your travel agent or airline and check if they allow you to go home with a different type of ID (for ex. Credit cards) and the police report. Here is a list with contact information to airline companies.
3. Contact the Norwegian embassy or the Norwegian consulates in Greece in order to report the loss of your passport, and for any assistance if the airline / travel agent do not accept that you return without further documentation
The embassy / consulate will be helpful to contact your travel agent / airline, and in most cases it will be issued a certificate which is valid for the journey back to Norway.
Emergency passport
In some cases the embassy/consulate needs to issue an emergency passport (for ex. if you travel with Air Baltic via Riga, or if you travel via London). Emergency passports are normally issued for a limited period of time. Application for an emergency passport requires personal attendance at the embassy. See more information about the emergency passport on the Norwegian police's website.