Previous experimental and numerical studies focused on incompressible flow interactions with multi-scale fractal structures targeting the generation of turbulence at multiple scales. Depending on various flow conditions, it was found that these fractal structures are able to enhance mixing and scalar transport, and in some cases reduce flow generated sound in certain frequency ranges. The interaction of compressible flows with multi-scale fractal structures, however, did not receive attention as the focus was entirely on the incompressible regime. The objective of this study is to conduct large eddy simulations (LES) of flow interactions with a class of fractal plates in the compressible regime, and to extract and analyze different flow statistics in an attempt to determine the effect of compressibility. Immersed boundary methods (IBM) will be employed to overcome the difficulty of modeling the fractal structures via a bodyitted mesh, with adequate mesh resolution around small features of the fractal shapes.