It actually wasn't until 2006.
Prior to that, Marchwood Motorways operated a number of routes under a franchise agreement with Solent Blue Line (30, 31, 32, 52 and the 18 for a period), where the routes were MM routes running with MM vehicles and staff on MM registrations - so legally...