Elemental Gelade
The Songs of the Sky and Wind
S1 E1:
Coud Van Giruet has plans to be a great sky pirate, but when treasure ends up containing a young girl, he swears to protect her, but who will protect him when he's in over his head?