Now a private pilot, Nelson has flown his own Stinson 108 Voyager, several floatplanes, the Russian An-2, and flew around South Africa in a Cessna-182. In addition, he also had a flight in a Tiger Moth. While serving in the Army in the 1960s, he flew in the back of a Navy EA-3B as a crew member.