Primeiro, faça o aplicativo .desktop para lynx :
[Desktop Entry]
Type=Application
Name=Lynx
Exec=gnome-terminal -e 'lynx %u'
E salve-o no diretório de aplicativos, por exemplo, /usr/share/applications/ como lynx.desktop e conceda permissão de execução ( chmod+ x ).
Em seguida, defina-o como navegador padrão usando:
xdg-settings set default-web-browser lynx.desktop
Agora tente Open link e ele será aberto com lynx no terminal.
Nota: lynx é o navegador da linha de comando e, portanto, ele precisa do terminal para que eu tenha usado gnome-terminal no comando Exec do meu exemplo. Seu aplicativo de terminal pode ser diferente. Isso funciona para mim com o meu sistema atual.