They have a much slower metabolism than mammals, so they don't burn oxygen quite as quickly. They do definitely need air though!

A pillow case is not air tight.

EDIT: Just as I hit submit, it occurred to me that maybe some special pillow cases, such as those for people with allergies, might actually be airtight. I don't know? But an ordinary pillow case is fine.