Network Analyst traverses the network. So as long as you have edges that connect places where you can travel, a path can be found. You could connect a footpath to another footpath, midway, with another edge. Take a look at the Paris network in the NA tutorial on how to add additional edges to connect the road to the metro network.
Jay Sandhu