The Myllennium Vyking superseded the East Lancs Vyking. The Vyking was also the East Lancs body for the Volvo B7TL, but in 2000, was given a facelift with East Lancs' "Myllennium" design. This is what gave the Vyking its new name the Myllennium Vyking.
The structure of the Vyking was built using the Alusuisse "System M5438" system, for optimum strength. Glazing was with laminated glass, and gasket glazing came with the bus as standard - with bonded glazing available - and had hopper opening windows. The heating was thermostatically controlled and windows and air vents provided ventilation. The seating was trimmed in customer's required moquette. The floor had a 12mm Xyligen Basileum treated Finnish Birch combi plywood floor on the lower deck and both decks a non-slip flooring. Electrical features were the fluorescent light on the bus' ceilings, and twin circular halogen headlights. Also, CCTV was available. Destination displays only came as manual as standard, doors were air operated and were made of toughened glass. A simple driver's compartment was designed, to make the driver's job easier. Two pack acrylic paint was available for the exterior.