He's not in the base set's Warriors of the Air booklet. He's in Air Spicy Tales, Vol. 1. He's not in Behind the Crimson Veil, which features pirate gangs. It would appear that he was more of a character in the later stories than the original game. I'd say toward the end of FASA's run and the beginning of the Microsoft/Wizkids era.