If nav mesh only works on a surface, what you can try is to create a series of Nav Mesh planes(invisible flat boxes or whatever) in your 3D space. The AI should be able to move around the planes using the Nav Mesh and if they need to move up/down, then they choose to move to a new plane.