Admirals will gain experience from participating in battles. When they have accumulated enough experience they will level up.

You can also use Admiral Experience items from the Items Store to instantly give admirals more experience.