What is the name of the anime where men and woman are separate?

i think the story takes place in a woman only warship but in it gets a boy, a prisoner ,by the way its in space ,this cartoon was on animax i think, there the prisoner becomes a pilot and falls in love with a girl with red hair , ithink the guy had long hair or a pony tail.