I think Airplane was his first comic vehicle - up until that point he had always been a very serious actor. I think he quite enjoyed his comidic reputation after that.
Did you know his older brother Erik Neilsen was deputy prime minsiter of Canada for a while ?? He was nick-named 'Old zipper-lips" because he knew when to keep his mouth shut and never let slip any of the goverment's secrets.