Is it normal for the area around a new belly button piercing to be swollen?

Absolutely. Though, if it is extremely swollen, or you just feel very weary about it, go back to your piercer and have them check it out.