EasyJet has finally officially announced launch of the new Route to Paphos later this year. The Edinburgh - Paphos flights will start on the 3rd of November this year. Easyjet airplanes will fly to Paphos from Edinburgh twice a week, on Wednesdays and Saturdays. Prices for one-way tickets start at only 31.99 Pounds Sterling.