U.S. oil demand for the first 10 months of 2008 fell at rates not seen since the recessions of the early 1980s, the American Petroleum Institute said on Wednesday.