Existe uma opção de linha de comando:
gnome-terminal --maximize
Além disso,
gnome-terminal --full-screen
Se você quiser modificar um atalho, deverá clicar com o botão direito do mouse no atalho, selecionar Propriedades e adicionar a opção.