Yes, you can teach your parrot to speak. Teaching him the base trick will be as per normal. But since this is a parrot he'll be able to learn more than the simple yes/no answers. The basic check to teach him to speak will be as per normal, with the basic yes/no to simple concepts and we'll say 5 objects/properties (ship, person, color, number). Not counting towards the number of tricks, but still requiring some time and training checks we'll start with learning maybe two dozen words, with each word requiring time and a check. Check out some of the stuff on Alex the African Grey, and that is the sort of thing I'm going to look at allowing.

Teaching him to recognize people on a ship is doable, but not identifying between crew and officers. Lets say counting can get up to 8 with some work.