In his 30 years of trading, commodities king Dennis Gartman has seen all types of markets. And now he says he's the most bullish he's ever been on crude oil.

"If you watch the term structure in the futures, you've seen the contango narrow. Crude is no longer aggressively bidding for storage as it was it was six or seven weeks ago," said the Gartman Letter Editor Tuesday on CNBC's "Fast Money." "I think you've seen the lows."