Aberdeen to Paphos Get the cheapest rates on all flights from Aberdeen to Paphos. Enjoy cheap fly air!