If you liked the Lost Universe anime, the Anime-Planet community thinks you'd like:
Dirty Pair Flash is a rather explosive look at the futuristic antics of two "troubleshooters": Yuri and Kei, agents for a galactic organization that intends to reduce catastrophy and solve intergalactic crime. Unfortunately, any crime that is solved usually involves mass destruction, as the "Lovely Angels" use everything from large scale explosives to pure brute force to get the job done.
There is just something about Dirty Pair Flash that reminds me of Lost Universe. Sure, there is the obvious comparisons partners, one a crack shot, the other using an energy blade, going on missions across the universe. Sure the animation is pretty similar as well. But also the feel, especially with the earlier Lost Universe episodes, and some of the zaniness between them seems similar.
I am pretty sure that if you enjoyed one of these, you will probably enjoy the other.
When Akito Tenkawa went looking for answers about his parents' deaths, he had no idea that he'd be indoctrinated into the spaceship Nadesico not only as a cook, but also as a mecha pilot – a job he wants nothing to do with! Alongside his childhood friend Yurika, stoic Ruri, otaku Gai and other misfit crewmates, Akito and the Nadesico crew find themselves in the middle of a brutal war against both the dreaded Jovian Lizards, and the military itself, who wants the civilian ship under their control...
Gene Starwind and Jim Hawkins make a living on various jobs and bounties. While waiting for their ticket to hit it big time, a mysterious woman named Hilda leaves them with a key to the puzzle of finding a starship of great power, known only as the Outlaw Star. What are these long lost spaceships and what is the Galactic Leyline?
Armed with five female crewmembers, a full arsenal of weapons, and a holographic AI computer, the pirate ship Sol Bianca sets off across the galaxy to fight the Tres space force, save a young boy named Rim Delapaz and his civilization from destruction, and take down a universally powerful dictator Batros. All this for what? Treasure of course.
Both shows have comedy,space travel. an intelligent spaceship. A guy and a girl that travels in space to accomplish missions. If you like one you may also like the other one. Is worth the try.