in header.php find <ul id="nav"> and add the following snippet after <?php wp_list_pages(); ?> and before ending </ul>
<?php if ( is_user_logged_in() ) : ?>
<li class="new_post"><a href="http://yoururl.com/wp-admin/post-new.php" title="Add New Post">Add New Post</a></li>
<?php endif; ?>