According to EU lore, they were awarded by the corellian military, but recognized by the imperial navy. So, you're right, but I think han earned his stripes while in the imperial navy. Those pants were supposed to be the only thing left from his old uniform. Again, all that is from EU books...