Cyclone Luban weakened into a "deep depression" as it made landfall in eastern Yemen on Sunday, bringing heavy rain and strong winds to large parts of Mahrah province on Sunday.