If you liked the Outlaw Star anime, the Anime-Planet community thinks you'd like:
In the distant future many things have changed. Worlds are colonized and people travel the stars freely. The GOTT (Galactic Organization of Trades and Tarifs) exists to maintain order and peace along the galaxies. Enter two ES members. Eclair and Lumiere. They are sent on missions to keep the universal peace, under the flag of GOTT. But soon they come to realize that there is more going on behind the scenes than they previously imagined...
In the world of Prestal, Noble men perform noble deeds for noble purposes. All of this is performed under the careful gaze of the Guild, a race apart who live in cities in the sky. We see this world through the eyes of Claus Valca and Lavi Head, as their travels take us above, beyond and through Prestal, and their actions cause ripples that shall never fade.
Both of these anime series have 2 major aspects in common. The first is the flight aspect of the show (although Outlaw Star is in space where Last Exile is int the sky). The second aspect is a "lost girl" this being that a female character is found and put under the responsibility of the main characters.
After being threatened by extinction at the hands of alien invaders called the Zentradi, humanity undertook the task of guaranteeing itself a future by launching fleets of colony ships into space. On Macross Frontier, one such fleet, high school student Saotome Alto's life is changed forever: the fleet is suddenly attacked by unidentified creatures while he is performing aerial stunts for a concert by the wildly popular idol Sheryl. Alto quickly finds himself in the cockpit of a new-model fighter struggling to protect Ranka Lee, a young girl he met only hours earlier, from the invaders' swath of destruction. Noting his performance during this incident, the S.M.S. Skull Squadron private military company invites Alto to join their organization, where he continues protecting his friends and Macross Frontier.
Both Macross Frontier and Outlaw Star take place in outer space, often not even on another planet but in large space colonies. They both include mecha action, but are mostly drama (Macross Frontier) and humour (Outlaw Star). If you like one, you may like the other, so check it out.
In the near future, Mars is covered with oceans. Within one of its cities, Gram River is just another kid trying to survive in the slums, until he finds himself right in the middle of a pirate attack! After nearly drowning, he finds himself aboard the pirates' ship, and is faced with a decision: be killed, or stay and fight alongside them. And thus, Gram joins the pirate crew in their quest to find the legendary treasure of Mars, but they aren't alone in their search. Now, while being hunted by the military, bounty hunters, rivals and even a few old friends, they search the seas of Mars for clues...
Both animes involve pirates in futuristic ships, and their plots both eventually revolve around a mysterious legendary treasure that many different factions are competing for. I would also say that if you enjoyed the humor in one, you would enjoy the humor in the other. Outlaw Star is a bit more action oriented, however.
In the year 200X, World War III began. Special bombs destroyed parts of cities such as Tokyo, leaving decimation in their wake. Decades later, ground zero in Tokyo – an isolated section known as the Black Spot – remains an enigma. Its residents known as Needless possess strange powers such as the ability to control fire or telekinesis, and are constantly hunted down by Simeon, a large pharmaceutical company with sinister motives and Needless of their own to do their bidding. Young Cruz is part of a resistance to fight against Simeon and its Needless figurehead leader, Adam Arclight; but after the resistance is brutally killed by Simeon’s minions, he finds himself saved by a motley crew: Professor Gido, scantily-clad Eve and badass Blade. Together, the gang fends off Simeon’s attacks and tries to discover the truth behind the corporation’s actions. What is Simeon really after, and why do they desperately want to find Fragments?
Despite the difference in age, Outlaw Star and Needless share many traits that will appeal to similar audiences.
First, there's the futuristic setting in both, with common devices such as highly developed robots.
Secondly, the two are wacky, hyperactive, stylish shows which narrate the story of a quaint group of people traveling together for their convergent goals.
The characters work great together - albeit they're usually arguing or doing antics, you can tell there is a strong bond of trust amongst the members of the gang that needs no words. Some of them don't have memories of their past and intend to recover them during the journey.
There is also this strong sense of freedom on each of these anime which makes the experience all the more enjoyable in a funky, laid back manner. Besides, they won't bore you to death with hackneyed morals such as ''Do not kill your enemies no matter what''. It's to kill or be killed here, and that is taken for granted to great effect.
Last but not least, the protagonists, Adam Blade and Gene Starwind, are both the embodiment of badassery and will surely be loved by the same kind of viewers.
If you watched either of them and you liked it, I can't stress enough how much you should give the other a try.