I am assuming you mean the non-registered members nav bar. If so then do the following.
Go to phrase manager and select "register" from the drop down list. On page 2 find register_at_x and click edit. Then above where is says Register at {1} paste the following:-
<div class="tborder" style="padding:1px; border-top-width:0px">
<table cellpadding="0" cellspacing="0" border="0" width="100%" align="center">
<tr align="center">
<td class="vbmenu_control"><a href="register.php" rel="nofollow">Register</a></td>
<td class="vbmenu_control"><a rel="help" href="faq.php" accesskey="5">FAQ</a></td><td class="vbmenu_control">
<td class="vbmenu_control"><a href="memberlist.php">Members List</a></td>
<td class="vbmenu_control"><a href="calendar.php">Calendar</a></td>
<td class="vbmenu_control"><a href="search.php?do=getdaily" accesskey="2">Today's Posts</a></td>
<td class="vbmenu_control"><a id="navbar_search" href="search.php" accesskey="4" rel="nofollow">Search</a> </td>
</tr>
</table>
</div>
<br>
Hope this helps,
Connor
PS if you want to have some custom links then simply insert them where ever you want them to be.
--------------- Added 1225559301 at 1225559301 ---------------
Note:- To add it to register.php?do=addmember simply search login and view source and search for usercp.php then go to phrase manager and find registration_complete then paste everything up to <~navbar buttons~>