Lorna,
There are no travel records for journeys between Ireland and Scotland. It was just a domestic journey. Bear in mind too that the crossing was very cheap and easy (a reason why Irish emigrants chose Scotland) and many went back and forth regularly.
Statutory registration of non RC marriages started in Ireland in 1845. Your ancestors evidently married before that. So you need to use church records. To try and find their marriage record, you would really need to know what denomination they were and roughly where they came from in Ireland. Some of the surviving church records are on-line but many (including a lot of Presbyterian records are not).
The names Galbraith and Smyth are found across Ireland but predominantly in the counties of Ulster. That tends to fit with the main patterns of Irish migration. (People from Ulster tended to go to Scotland, from Dublin they often went to Liverpool and the midlands and those from southern counties often headed for South Wales. There are many exceptions, but it’s a common pattern).
You say that the family were Church of Scotland (ie Presbyterian) because that’s where a son married. Tradition was to marry in the bride’s church, and so the groom may not necessarily have been of that denomination. But it’s reasonably likely he was. (If any children were born in Scotland, have you found their baptisms on Scotlandspeople? If so, that should confirm the denomination). So you might want to focus on Presbyterian records in Ulster.
Usual advice in this situation is to check all sources in Scotland and elsewhere to try and get a clue as to where the family came from. So check every Scottish census in case there is a more precise place of birth than Ireland. Check obituaries, military records. Naturalisation records if they went to the US etc. Did the couple have any children born in Scotland in 1855 or from 1861 onwards? If so, the child’s birth cert will record where and when the parents married. A good source is Poor Law Records. If the family claimed under the Poor Law whilst in Scotland, the records usually record where in Ireland they came from. Next of kin are also usually named. You don’t say where in Scotland your family lived but if it was in the Glasgow area, the records are in the Mitchell Library. (You would need to e-mail them and pay for a look up).
http://www.glasgowlife.org.uk/libraries/the-mitchell-library/Pages/home.aspx
If the family were Presbyterian in Ireland, that generally tells you they originated in Scotland in the first place, and probably moved to Ireland in the 1600s.