How do you export an ambient occlusion map to an FBX file?
.fbx doesn't include textures. You can save the AO map as a separate image file and have the other person apply it to the mesh once they import the .fbx into whatever app they are using.