No incompatibility. At worst they'll compete for the document's
properties (author, title, the way the PDF is displayed, etc.), but one
will win silently over the other. Anyway Navigator doesn't set those
properties automatically, but only if they're specified with the
"navigator" parameter.
As for loading order, Navigator hasn't any requirement there, relative
to whatever other package.
Best,
Paul