In 1996 the Deltic 9000 Fund was incorporated as Deltic 9000 Locomotives Ltd (DNLL) with the objective of returning its locomotives to main-line service and on 30 November 1996 D9000 "Royal Scots Grey" hauled the 'Deltic Deliverance' charter from Edinburgh to King's Cross. This tour however ended prematurely at Berwick-upon-Tweed after a fire broke out in the loco's engine room. D9000 went on to haul many charter trains and service trains for both Anglia Railways and Virgin CrossCountry until 2003. Subsequently, DNLL's other Deltic, D9016 "Gordon Highlander" returned to main-line working (it was temporarily painted in a purple and grey livery based upon the house colours of Porterbrook, who helped finance the restoration), as did the Deltic Preservation Society's D9009 "Alycidon" and 55 019 "Royal Highland Fusilier". Between 1997 and 2003 all four main-line certified locomotives saw frequent charter and spot hire use, including on the Venice Simplon Orient Express. A highlight of this period was 22 May 1999, when D9000 "Royal Scots Grey", D9009 "Alycidon" and 55 019 "Royal Highland Fusilier" were all in operation on the East Coast Main Line on the same day – D9000 running the "George Mortimer Pullman" British Pullman between London Victoria and Bradford Forster Square and the DPS Deltics working two charter trains between King's Cross and York. On the return run from Bradford, D9000 was held in platform 1 at Doncaster, whilst 55 019 passed on the up through line. D9000 then followed 55 019 as far as Belle Isle, where it diverged for the run around London to Victoria.