В закрепе написано, что летать с северного кипра можно только тем, у кого паспорт ЕС. Разве это не всем без исключения незаконно?

Даже не знаю, что ответить. А вы с какой целью интересуетесь?

Там все правильно написано

ТРСК не признана странами ЕС, юридически остается территорией РК и, соответственно, ЕС. А граждане стран ЕС имеют право свободного передвижения по всей территории ЕС и какие-то местные законы, нарушающие это право их мало касаются.

Как я понимаю, логика такая, что РК просто не может обеспечить паспортный контроль на оккупированной территории, поэтому через неё въезд незаконен для всех, кроме тех, кто этот контроль проходить не обязан (т.е. граждан ЕС).

Логика другая Их нельзя наказать, сначала надо выйти из ЕС. Поэтому отрываются на остальных.