Hi Coleen - After a bit of research, I have come to find there are two different Lynes families with brothers named Cornelius & Patrick. Yours is the one that took on the Callahan name, mine is not.
My Cornelius was 35, arrived on the Brunswick, and hailed from Mallow, Cork. The Lyne(s) family you referenced are 13 & 19 yr. old brothers arriving on the Elizabeth, from Liscarroll, Cork.