The Cyprus Meteorology Department issued a yellow warning for very strong to near gale winds on Sunday.