I would obviously try to avoid it. How much fall is in the line? If you have enough fall, you can relocate the line to go around the new building location. When relocating, try to keep the new allignment beyond the bottom of the footing so that it does not fall with the load bearing area beneath the footing (typically a 1:1 slope away from the outside bottom corner of the footing). If you don't relocate the pipe and all of your load bearing walls are on the perimeter, you could also dig and expose your pipe within this same imaginary load bearing area where it crosses your footings. Once exposed, assuming that it's a conventional garage structure, you'd be OK with concrete encasing the pipe for 12" on all sides. Make sure you don't "float" the pipe when pouring the concrete around it (potentially creating a high point or reverse fall in a section).
However, you could also roll the dice that you'll never have a problem with the pipe. In the future you could replace the section of pipe under the garage later using pipe bursting, but that'll probably set you back $2-3,000 if you do all of the prep work for a trenchless pipe specialist contractor.