Спокойно :)
Когда ребёнок один летит, при прилёте пограничники Кипра хотят доверенность нотариальную от родителей и к кому летит ребёнок.
В вашем случае все ок будет, спокойно прилетят они. Но в любом случае вы их встречать будете и пусть у жены будет ваш телефон под рукой, чтобы в случае необходимости пограничник позвонил вам. Никаких проблем быть не должно у ваших с прилетом.