You can, but not until about halfway through the encounter. I think it has something to do with the Val'kyr.
Obviously, you can't mount in the middle of combat, but druid travel form has the same outdoor restriction but not the combat one and does get available some time after the first transition ends.