Buenas noches compañero EddieM:
Sí es posible, pero tiene costo. El formato E5
SEDENA-02-046 es precisamente un Permiso extraordinario para la transportación de armas de fuego por cambio de domicilio, actualmente tiene un costo de $447.00 y con el pago se le permite transportar hasta 3 armas y cada arma adicional tiene un costo de $148.00. me imagino que debe presentarse en el cuartel de su zona y entregar el pago y ahí le harán un oficio con las matrículas de sus armas para que pueda transportarlas sin problema.
Le dejo el link donde puede bajar el formato.
Formatos de Pagos E5 del 218. | Secretaria de la Defensa Nacional | Gobierno | gob.mx
Saludos