If it's a main drain pipe that is cracked most likely a dye test will prove it. Dye is the way a lot of leaks are found. You didn't say anything about the leak rate but air in the lines does indicate a suction side leak. Dye can find pretty small leaks if done carefully and correctly and especially if you have an idea where the leak is located. As for the cost, I have no idea.
Al