O mais correto será a forma «por via postal», à semelhança de «por via aérea». No entanto, a forma «via postal», sem a preposição por, não pode ser considerada errada por ter função adverbial, como no seguinte exemplo: «Administração Eleitoral diz que voto dos emigrantes tem de ser via postal.» Assim, podemos assumir que ambas as formas estão corretas.