Coleraine Chronicle started in 1844. It isn't online but Coleraine Library have microfilmed copies of all existing issues (Central Library (newspaper section), Belfast might also have microfilms as they have a great collection but I can't say for sure).
For coverage of the Night of the Big Wind in 1839 you could try Belfast Newsletter or Londonderry Sentinel, both of whih started before that date.