30 listopada 2020 r. Cyprus Airways ogłosiło, że planowana trasa między Larnaką (Cypr) a Moskwą (Rosja) nie rozpocznie się zgodnie z planem. Cypryjska linia lotnicza twierdzi, że jest „arbitralnie zakazana” przez władze rosyjskie
Przed tym ogłoszeniem Cyprus Airways zamierzało rozpocząć operacje z Larnaki na moskiewskie lotnisko Domodiedowo. Jednak według urzędnika Cyprus Airways, loty z Moskwy do Larnaki są zwykle obsługiwane przez inne linie lotnicze.
"Jesteśmy bardzo rozczarowani dyskryminacją i niesprawiedliwym traktowaniem władz rosyjskich wobec Cyprus Airways, biorąc pod uwagę fakt, że dwóch rosyjskich przewoźników lotniczych rozpoczęło niedawno działalność na trasie Moskwa-Larnaka-Moskwa bez podobnych ograniczeń." powiedział szef operacji Cyprus Airways George Mavrocostas, "Narusza to zasadę równego traktowania wynikającą z dwustronnej umowy o komunikacji lotniczej między Republiką Cypryjską a Federacją Rosyjską.".
Cyprus Airways opiera się na wsparciu rządu cypryjskiego, twierdząc, że możliwości przewozu pasażerów w obu kierunkach muszą być chronione w sprawiedliwy i równy sposób.
Minister transportu, komunikacji i robót Yiannis Karousos powiedział, że „rząd zrobi wszystko, co możliwe, nawet na najwyższym szczeblu, jeśli będzie to konieczne, aby rozwiązać ten problem” – podała cypryjska agencja prasowa. Karousos dodał, że takie ograniczenia mogą być związane z zapobieganiem rozprzestrzenianiu się COVID-19 w Federacji Rosyjskiej.
Po incydencie władze rosyjskie zostały poproszone o wyjaśnienie sytuacji. 1 grudnia 2020 r. rosyjska ambasada na Cyprze na swoim koncie w mediach społecznościowych poinformowała opinię publiczną, że „robimy wszystko, co możliwe, aby rozwiązać kwestię Cyprus Airways we współpracy z władzami Moskwy”.