Sem ter tentado, mas as instruções no link parecem úteis.
O link menciona que
nmcli connection edit con-name <name of new connection>
faz perguntas relevantes para você configurar sua conexão.
Esta resposta é um pouco contraditória na medida em que menciona smth como nmcli dev gsm con "Mobile"
para criar uma conexão.
Este link menciona a adição das seguintes linhas a /etc/NetworkManager/system-connections
e usando nmcli con up id <connection id>
para ativar a conexão:
[connection]
id=MTNL
uuid=15d742f1-2b5a-421e-9f27-fcb1fc26d72c
type=gsm
autoconnect=true
[ipv4]
method=auto
[gsm]
number=*99#
username=mtnl
password=mtnl123
apn=gprsppsmum
[serial]
baud=115200