Se llaman hiperenlaces.
Con OpenOffice.org, insertas marcas a donde quieres que te lleven los enlaces del menú (a los encabezados de cada apartado, por ejemplo) con Insertar -> Marca de texto... Después, seleccionas el texto del menú el cual al pulsar te llevará a la marca, Insertar -> Hiperenlace, eliges "Documento" en la parte izquierda. En la parte derecha, en "Destino del documento" le das al icono, te aparecerá una ventana, eliges "Marcas de texto" y se desplegará una lista con las marcas que has puesto, eliges la correcta, aplicar. Y así con todas.
Una vez termines de poner las marcas y enlaces, al exportarlo a PDF los enlaces se mantendrán.
Si has observado un poco verás que se puede enlazar a muchos objetos, webs, ftps, correos, tablas del documento, encabezados, etc.