As a rule of thumb, you should try to arrive at Paphos Airport two hours before you fly but check with the airline you’re flying with. Don’t worry if there’s no information available on our live ...