Availability tools only show half the story. The availability is further broken down into point of sale markets (the publicly available tools generally use a US city), married segment logic, sale by various airlines, etc.
Just because a tool says D4 (or whatever number) doesn't mean it applies in your situation. It is only an indication.