So, it would be ( just like you said ):
Podes, ( it's portuguese of Portugal, if it was brazilian portuguese it would be "você" ) dizer-me, querido(a) ( I don't know the gender, so you put "querido" if it's a man or "querida" if it's a woman ) como posso viajar?