Is ship's captain a possessive

Yes, the apostrophe s ('s) at the end of the noun ship indicates that the noun that follows (captain) belongs to or is related to the possessive noun.

Example: Our ship's captain has had his command for twelve years.