well looking purely from a logical point of view, the invisible man wouldn't be able to be picked up via optical sensors so he probably won't be normally by superman, but superman's vision operates on multiple waves of frequency and i don't think he would be immune to it...
similar to how he could be picked up on a thermograph, i think supes could alter his perceptions to indeed find him but not at first or second glance...