They are considered "amphibious" because they come under the department of the Navy. Marines can fly pretty well too.
True, they are the Men's Department.