Take the scan in Photoshop and convert it to a 1200PPI bitmap (50% Threshold in the conversion). Lineart should typically be 1200PPI Bitmap mode for optimum reproduction. 900 is acceptable, 600 is pushing it. Anything below that displays noticeable pixel "stairstepping" on curves. Also, if it isn't it Bitmap mode (as opposed to grayscale or a color mode), it will print with halftoned edges, making it very fuzzy on the edges.
Once this is done, save it as a TIFF so it is pure 1-bit and background images can show through the white areas of the graphic. Then just relink to your newly saved graphic in InDesign.