Don't know that my old company had a travel policy or not, but I flew from Ohio to Manchester, UK, about 8 times in a six month period for a start up.
The third time over, I flew a USAIR(line) that was horrendous compared to the normal flight I booked. The next time I was offered that...