The story
The airline was established in 2003 and started operations on 6 December 2004. Air Caledonian primarily offered flights from Prestwick to Stornoway and was a wholly owned subsidiary of Clasair. It ceased operations in January 2005.
From Wikipedia’s article on Air Caledonian, shared under CC BY-SA 4.0.3