Yes it is possible. You will need to edit the header.php file.
Go to Appearance > Editor and select the header.php file. The nav menu starts on line 36 so you can place it above that.
You will need to have some knowledge of HTML and PHP code however.
Let me know if you have any issues.