Some people like to have their own bag, but I've never needed one; we just brought the seat to the counter at check in, and they have big, clear, heavy plastic bags that seal closed. Just put the seat in, add some luggage tags from the counter, and they seal it, put the check sticker right on the bag, and off it goes.
We've never had a problem.