Hi Margaret
well to estimate time, taking Armagh City as the starting point it is 32 miles to Dundalk where the Dublin to Belfast train was running in 1856, he could also travel to Castleblaney 18 miles from Armagh city and take a train to Dundalk about 15 miles, trainline from Armagh was later, assume horse carriage at 10mph allow a half day to Dundalk, the main ports available to travel to Liverpool were Newry, Drogheda, Belfast and Dublin (Greenore port in Dundlak only started later) at this time 1856 most likely port Drogheda as the distance from Dundalk is 24 miles and to LIverpool probably shortest by boat also, so travel to Drogheda from Dundalk about 1 hour by train (nowadays non stop 20 minutes) overnight to Liverpool say 12 hours, train travel to London and on to Brighton another day so between 36 and 48 hours I estimate. Allowing travel time change of trains etc and sleeping or resting on the boat.
Then it was all one travel area, as now, but also one government at the time. There was no passport requirement so no passenger lists ever existed. The passport indicates he would intend travelling further outside the UK.
I live in Drogheda and my daughter has often made the trip to Brighton as I have, so fly to Gatewick and on to Brighton even arriving 2 hours before the flight about 5 hours maximum.
Regards
Pat