Sam;
To operate in Belgium they’d need to add the area onto their AOC Area of Operation.
They shouldn’t need a Belgian AOC as Belgium is part of EASA with all the third and fifth freedoms that come from that. But a quick check with the Belgian CAA should confirm that.
SND