I'm sure, a few years ago Aer Arran operated for a short period NCL - Galway maybe someone else can confirm this.
RE did operate Galway to Newcastle for a short period of time. RE announced GWY - NCL during the end of 2006 and it started during Summer 2007. It was by dropped by 2008 I think.