Last Exile.

A richly romantic action-adventure fantasy, set in a world where retro-futuristic vehicles permeate the skies. Against this lavish background are the lives of young and heroic van ship sky porters - Claus and Lavie - who are forced to take on the mission to deliver a mysterious girl, Alvis, to the battle ship Silvana. Before they know it, they become entangled in an aerial adventure between two countries gripped in an eternal war of magnificent air battleships.