Lauren,
I have a friend who works in the investment area for AA in Dallas, and she definately has to pay all taxes on her 'free travel'. She is also only allowed to fly standby and given access to only a limited number of times per year she can travel free.