Here's a report on the various people who are exempt from bag-check fees. Before they instituted their fees, United wrote me (and a zillion other Premere Executive members) to assure me that I could still check three bags for free.