A cleaning device (400; 1000) for cleaning a marine element (402; 1002) that is towed in water, the cleaning device (400; 1000) comprising: a body (410; 1010A, 1010B) configured to enclose the marine element (402; 1002); a cleaning tool (420; 1020) attached to the body (410; 1010A, 1010B) and configured to clean the marine element; at least one wing (412; 1012) attached to the body (410; 1010A, 1010B) and configured to impart translational motion to the body (410; 1010A; 1010B) when interacting with the water; the cleaning device being characterised in that it further comprises: a switching and locking mechanism (414; 1014) configured to change an orientation of the at least one wing between a first orientation and a second orientation when contacting a stopper (404, 406; 1004, 1006) and also to lock the selected orientation; rotating means (440, 1040) attached to an internal surface of the body (410; 1010A, 1010B) and configured to contact the marine element (402; 1002), the rotating means (440; 1040) having axles (442; 1040A) that make a fixed angle with a longitudinal axis of the body (402; 1010A, 1010B); and in that the at least one wing is further configured to impart rotational motion to the body when interacting with water; and the first orientation of the at least one wing (412; 1012) makes the body rotate along a first direction about the marine element and the second orientation of the at least one wing (412; 1012) makes the body rotate along a second direction about the marine element. a body (410; 1010A, 1010B) configured to enclose the marine element (402; 1002); a cleaning tool (420; 1020) attached to the body (410; 1010A, 1010B) and configured to clean the marine element; at least one wing (412; 1012) attached to the body (410; 1010A, 1010B) and configured to impart translational motion to the body (410; 1010A; 1010B) when interacting with the water; the cleaning device being characterised in that it further comprises: a switching and locking mechanism (414; 1014) configured to change an orientation of the at least one wing between a first orientation and a second orientation when contacting a stopper (404, 406; 1004, 1006) and also to lock the selected orientation; rotating means (440, 1040) attached to an internal surface of the body (410; 1010A, 1010B) and configured to contact the marine element (402; 1002), the rotating means (440; 1040) having axles (442; 1040A) that make a fixed angle with a longitudinal axis of the body (402; 1010A, 1010B); and in that the at least one wing is further configured to impart rotational motion to the body when interacting with water; and the first orientation of the at least one wing (412; 1012) makes the body rotate along a first direction about the marine element and the second orientation of the at least one wing (412; 1012) makes the body rotate along a second direction about the marine element. a switching and locking mechanism (414; 1014) configured to change an orientation of the at least one wing between a first orientation and a second orientation when contacting a stopper (404, 406; 1004, 1006) and also to lock the selected orientation; rotating means (440, 1040) attached to an internal surface of the body (410; 1010A, 1010B) and configured to contact the marine element (402; 1002), the rotating means (440; 1040) having axles (442; 1040A) that make a fixed angle with a longitudinal axis of the body (402; 1010A, 1010B); and in that the at least one wing is further configured to impart rotational motion to the body when interacting with water; and the first orientation of the at least one wing (412; 1012) makes the body rotate along a first direction about the marine element and the second orientation of the at least one wing (412; 1012) makes the body rotate along a second direction about the marine element.