Ask your dealer to print out the installation instructions (EBA 0001617) for retrofit kit P/N 65 90 002 860. This is the kit to add nav to a car which has monitor and TV already. You probably need a bracket and a GPS antenna/cable and probably some harness wiring. It is probably a kit for a MKIII, but that is the same as for a MKIV.
RealOEM.com BMW E39 530i Retrofit kit, navigation with monitor