Install the SDK from:
http://www.autodesk.com/fbx
Update the 'fbx' variables in ${FE_ROOT}/base/local/py.
${FE_ROOT}/base/local/py
For Linux, make sure to also install 'libxml2-dev'.