Cyprus Airways is seeking to raise UK brand awareness ahead of the restart of London flights.
The national flag carrier is to serve Larnaca from Heathrow with three flights a week from November 5.
The airline has established a UK office through an agreement with UK-based Flight Directors for the launch.
Cyprus Airways is finalising UK travel agency distribution and specialist tour operators.
Prices to Cyprus start at £70 one-way with a zero-penalty fee for flight changes on basic fare tickets.
Flights will run from Terminal 3 on Tuesdays, Fridays and Sundays with early afternoon departures.
The airline is deploying 144-seat Airbus A319 aircraft on the route.
Chief executive George Mavrocostas said: “Flight Directors is a leading travel partner that will help us to establish and grow our footprint in UK.
“As the national carrier brand, we reflect our Cypriot values in everything we do, with the defining trait being the warm welcome and hospitality we provide to passengers during their journeys with us.”
Flight Directors managing director Paul Argyle said: “This is a wonderful opportunity and a real, positive sign of the market for air travel returning.
“The new service will continue throughout the winter, satisfying part of the pent-up demand for sunshine holidays.”