Your best bet for integration to NAV would be using XML. I have seen a Tectura Project vertical that allows import and export between NAV and MS Project. But the Project file has to be saved in XML.
You most probably have to study the xml format in project,and map it back to NAV by creating a XML port in NAV.