His Navy rank is Captain, but was called Commodore to denote his status as the commander of Task Force (TF) K-Bar.
At the same time K-Bar was around, they also had TF Bowie and TF Dagger. The military likes to start operations and use related names for TF's, areas, operations, etc.