Noni,
I can see Arthur’s birth registered in Cookstown. He was born 23.6.1869. Siblings Edward 1.8.1864 & John 15.8.1867 all 3 born in Annaghone. Arthur senior was a farmer. Stautory birth registration only started in ireland in 1864, so the stat records only list these 3. However I found 3 baptisms in the Coalisland (Donaghenry) RC parish records on rootsireland: Lewis Cannavan 2.5.1859; Sara 16.12.1860 & Mary 13.12.1862. No townland given but parents names match the information for Arthur and the other siblings. So probably born in Annaghone.
The available information points to Arthur and Bridget marrying around 1858.
https://churchrecords.irishgenealogy.ie/churchrecords/
Griffiths Valuation for 1859 lists Arthur Canavan in Annaghone. He had plot 9 which was a 20 acre farm. That property today is up a dead end land off the Annaghone Rd, not far from Cookstown. You can see where it is by using the maps on the Griffiths website:
http://www.askaboutireland.ie/griffith-valuation/index.xml?action=nameS…
The Valuation revision records for Annaghone show him as tenant until 1881 when he is deleted and his neighbour Catherine Davidson on plot 10 acquired the farm. Hopefully that coincides roughly with the timing of his arrival in the US.
I looked for Arthur and Bridget O’Neill’s marriage but did not see it in the on-line records. (There was a marriage on 31.7.1858 between Arthur Canavan and Teresa O’Neil, in Arboe, which is not too far away but obviously that doesn’t fit fully with the available information).
Going backwards, looking at the tithe applotment records, the only Canavan farming in Annaghone in 1828 was a Neil Canavan, so that could be Arthur’s father:
http://www.cotyroneireland.com/tithe/donaghenry.html