Do I say "Their school fees is high" or "Their school fees are high"?
Thanks

If I use "His" instead - then is it" his school fees is high" or His school fees are high"?

It is definitely, "are".

You must try and spot the subject of the verb. This terminology is explained here. Good luck.