I am currently using blender 2.78. There is no option to embed media while exporting objects as Fbx from blender. Is there a workflow or plugin to export textures along with the object, while exporting as Fbx from blender. Also will the option be available in upcoming blender release.
There is an option to do that, actually. Make sure you're in Blender Render (internal) render mode, though, otherwise it won't work, in my experience. In Fbx export options, under Main, look all the way down at "Path mode". Set that to "Copy" and make sure to check the little file-in-a-box button to the right (called "Embed textures").