President: Franklin D. Roosevelt, Harry S. Truman

Yup, the commander-in-chief once rode around in an aircraft that was known as the "Sacred Cow," because the term "Air Force One" hadn't come into existence yet. After Roosevelt's death, Truman signed the National Security Act of 1947 aboard the Sacred Cow and officially created the United States Air Force as a separate branch of the military.