Greek carrier Aegean Airlines is to establish a new base at Larnaca in Cyprus, stationing three Airbus A320s there, and launching new services to London Heathrow.
It will also open connections between Larnaca and six destinations in Greece.
Star Alliance member Aegean's service to London will be daily, says the airline, which has just acquired slots at Heathrow and Paris from Olympic Air.
Basing the A320s in Cyprus will allow Aegean to "further improve flight times" and, it says, give the airline "significant operational flexibility in adjusting and evolving its schedule".
"Our presence in Cyprus has matured to the point that we can offer direct flights to more destinations in Greece, but also for the first time to the biggest European destination, London," says Aegean managing director Dimitris Gerogiannis.
London services will begin on 27 March with 168-seat aircraft. Aegean will also operate from Larnaca to Heraklion, Rhodes, Mykonos, Chania, Kos and Santorini. It already serves Athens and Thessaloniki from the Cypriot city.