Con destino

Con destino
 

Is it correct to say:
'Un autobús con destino Barcelona.'

Do we always need to say con destino 'a'?

Many thanks.

One can never exclude the possibility of regional preferences, but I would certainly prefer "a Barcelona"; without the preposition it sounds wrong to me. =)

Can I also use "dirigirse"?

Yes, "un autobús que se dirige a Barcelona". :)

Con destino «lugar» is what the video displays on the trams in Valencia say. (The audible announcements are in valencià and quite distinct: finalitza el seu viatje a «lloc»).