Most of the U.S. Airlines don't charge anything for Staff Travel and they all made about $5 billion this year but I don't know how much impact those two have on each other.
It goes to moral though. Why stick it to your employees on such a small matter. Give em a little and the employees will take of your company.