The specifics of permits and building codes vary by city and state. Anything that requires adding or altering plumbing or wiring will require a permit, so be sure to check with your local permit office when planning your new bathroom.