Last Exile
LAST EXILE (original)
Claus Valca and Lavie are obsessed with becoming the first sky couriers to cross the Grand Stream in a vanship. But when they encounter a mysterious girl named Alvis, they are thrust into the middle of an endless battle between two countries.
Starring Junko Noda, Wakana Yamazaki, Natsuko Kuwatani, Eri Kitamura, Michiko Neya, Ai Kayano, Aoi Yuki, Miyuki Sawashiro, Aki Toyosaki, Chiwa Saito
Watch "Last Exile" from streaming services Hulu Plus, Amazon released in 2003. It's a animation and action & adventure show, and has a rating of 7.8 out of 10 from Imdb which is usually fine for this kind of show.