the Air Foyle AOC was used for the TNT 146's in the early days.
Channel Express operated for the Post Office I also believe they operated scheduled service Hearald's in the early days from the Channel Islands.
Heavylift operated a Belfast AMS-MAN-AMS for a few years carrying KLM cargo but under using a heavylift callsign. I don't know if that counts as scheduled service or not.