предположу, что в Греции
https://www.visahq.com/estonia/embassy/cyprus/

у супруга кипрский yellow slip MEU2/3?
если так, то формально по нему можно лететь даже без супруги
https://t.me/cylaw/290908

вместо шенгена можно по всему ЕС и даже в Ирландию

"Your non-EU family member does not need a visa if they have a residence card.

With this residence card (or permanent residence card) they can travel visa-free to all EU countries (including the country of your nationality) as well as to Iceland, Liechtenstein and Norway, also without being accompanied by you. This applies regardless of which EU country issued their residence card and the country they are visiting."