He's obviously some form of nautical genius
He joined Costa's version of TSA in 2002 ("an official in charge of security") and was promoted to First Officer, then to Captain in 2006.
Master at Arms to Captain in only 4 years.
Geez, that's faster than even a minority lesbian would do it in the USN...