Featuring the new 'Admiral' which you can place in a fleet. This Admiral gains exp and lvls up for each battle he survives on. He various levels would give various bonuses fleet wide much like support ships do now, Greater movement, attk and/or defense. Admirals would be named and the corresponding fleet would then be named 'with them' ...eg, Admiral Buckeye would command, the Blazing Buckeyees (named fleet). Admirals would also come with or be able to have logos which would appear on the strategic map making them stand out.
Admirals can be moved from fleet to fleet making them valuable. You can only have 1 admiral for every 10 points of logistics your empire can field, thus making them precious and few.
Just a few thoughts on this...