Maybe people just need to read more fantasy or play some RPGs. It's a very common term for the genre; I was actually impressed that they used it!

That said, "In Commission Sortie!" is definitely more awkward. Sortie en route would be much better, I agree.