O comando "reboot" é um sinônimo de "shutdown -r now", e fica em "/usr/sbin", na instalação padrão do Ubuntu. Como tudo que fica em "/sbin" e "/usr/sbin" são comandos de sistema (alguns com efeitos bem drásticos), normalmente não se inclui essas pastas na lista de busca de comandos ("PATH"), a menos que o usuário seja administrador da máquina.
Se vc é administrador e essas pastas não estão no seu PATH, você pode incluí-las com o comando:
export PATH=$PATH:/sbin:/usr/sbin
Note que isso não é permanente; para se tornar permanente, vc precisa adicionar esse comando a um dos arquivos de inicialização do shell, por exemplo, ~/.bashrc (onde "~" representa sua pasta HOME).