Jan, have you looked at Lisbon - Athens - Larnaca? It is about 1200 miles shorter than Lisbon - Heathrow - Larnaca, thus saving hours of flight time, and there are loads of daily flights from Athens to Larnaca.
However, it's a two part search of Lisbon to Athens then Athens to Larnaca as the reasults do not come up with a simple Lisbon - Larnaca search. Skyscanner says that the airlines are Wizz or Aegean.
One-way examples outbound in May 2026:
Lis - Ath dep 23:50 - arr 05:45. Direct.
Ath - Lca dep 07:45 - arr 09:20. Direct.
You get to sleep and a chance for breakfast during the switch in Athens.
