In late 1995 when the Community Express flights started, a Cessna Citation II was used initially.
I can't recall the the reason; maybe the Short 360s weren't ready in time or delays in getting the licensing fully sorted.
G-OCDB and G-JETJ were used for a few weeks, the latter operated by Midland Air Taxis.