I'd like to think that as well, his background has him being recommended to Braxton by a mutual third party, so it would have been either as long as the ship has been flying or shortly after that. Unless there was another First Mate who met a grisly end that hasn't been discussed of course, but that is a separate topic altogether.