Добрый день. Общалась для себя с миграцией по данному вопросу. Для обычного visitor срок брака не важен, а если идти через family reunification минимум 1 год в браке должен быть. Отличие - возможность работать на Кипре супругам таких работников (во втором случае только), подробнее можно почитать на сайте миграции. То есть в вашем случае вы можете оформлять сразу visitor, а через год подавать на family reunification.

Так может будет даже полезнее вам (со ссылками):
Dear Victoria,
Congratulations on your wedding! Since you have been married for less than a year, you can apply for your husband as a BCS Visitor to begin with. For info on the process and the application form (MVIS3) please see here:
http://www.moi.gov.cy/moi/CRMD/crmd.nsf/All/2471D555B6FCE250C2258109002FB41F

After one year of marriage, you can apply for family reunification for your husband, given that the legal requirements are met (2 year passport validity for both of you, etc). Then he will be able to have access to employment, as mentioned below. For info on the process and the application form (MFR1) for family reunification please see here:
http://www.moi.gov.cy/moi/CRMD/crmd.nsf/All/3849E56D425DA4EFC2257D2C00371C45?OpenDocument