Simply put, all known nations other than those recently introduced to the world such as germany and russia, are potential Navy holders. This however is only applicable if you decide to become a captain. As a crew member, you would be assigned based on which of the three factions you chose to a captain. The three crew factions are pirate, merchant, and navy. Navy and merchant would have a specific national alignment while pirate, being what it is, would not.