Como foi a viagem = pontos positivos e negativos da viagem Como foi de viagem = como foi o trajeto de um lugar para o outro, se foi tranquilo ou teve algum problema. O "de" nesse caso pode ser usado sim, mas seu uso pode ser mais ou menos frequente dependendo da região do Brasil. No meu Estado, Minas Gerais, é bem comum. Como foi o Natal = A pessoa quer saber o que voce fez no Natal Como foi de Natal = não faz muito sentido.