I attacked two Great Drakes in a ruin with a Warship with Flight and Invisibility. The Great Drakes showed no difficulty in finding a path to my Warship; I drove the Warship around the edges of the battle map for a few loops to check. Probably units that can't find an invisible unit should move randomly until one of them finds it.