A UK travel company has teamed up with an Irish IT solutions company with the aim of taking on the online travel market in Britain.