Is it normal for my orthodontist to clean my teeth at every appointment?

That's unnecessary, it's something Orthodontists do tend to do though, to 'run up the tab' for every check.