its called a navigation mesh and like trogdor pointed out the best way is too manually place nodes and connect them up. Its tedious but gives you the best results.

Alternatively you could subdivide the map like a grid and connect up grid nodes to other nodes which do not overlay graphics (using some bitmapData getPixel methods or similar). Then optimize it further by joining empty regions of nodes together, so you end up with a quad tree like structure.