Bom dia Lúcio, você só precisa criar o diretório e o arquivo xml. Clique com o botão direito no diretório res
e depois New / Android Resource Directory, em Directory Name coloque menu e em Resource Type selecione menu.
Para criar o arquivo xml clique com o botão direito no diretório menu
que acabou de criar e depois New / Menu Resource File, dê o nome para o arquivo e clique em Ok.
Por padrão o arquivo já virá com o código necessário abaixo:
<?xml version="1.0" encoding="utf-8"?>
<menu xmlns:android="http://schemas.android.com/apk/res/android">
</menu>
Qualquer dúvida só falar.