Excel started with brand new 737-800s
Excel started life as Sabre Airways in 1994 with a collection of elderly ex Britannia/Ambassador B737-200s, which were followed up by similar vintage ex Dan Air B727-200s...
From 1998 new B737-800s were added to the fleet, but Sabre also obtained some re-engined Super27 B727s alongside these new aircraft.
In 2001 the airline was formally re-branded as Excel Airways under new management - the B737-800s were retained, but even that first summer the ex-Britannia B767s were part of the fleet.
So although they would like you to think otherwise, over their 11 year history the airline has generally operated a fleet of older second-hand aircraft, with the B737-800 being something of an exception!