On 1 March 2004, a network of routes from London's Green Line Coach Station to Brighton, Portsmouth, Southampton, Bournemouth, Bristol, Exeter, Plymouth, Cardiff, Swansea and Birmingham were added.

Stagecoach West lost the contract to run the National Express Coaches route between London, Cheltenham and Gloucester, prompting it to introduce competing Megabus services from 5 September 2004.

The extensions to Blackpool and Lancaster were short lived, and were withdrawn in February 2006, citing low passenger numbers.

In March 2018, the Advertising Standards Authority banned Megabus from using adverts promising £1 fares as few seats were available at this price.

In October 2024, Megabus announced that it was ceasing all routes running within England and Wales from 4 December due to low passenger demand, with only England-Scotland and England-Wales cross-border services, as well as the Falcon coach network, being retained.

[25] Services previously operated from York but ceased in 2017 when Megabus entered a through ticketing agreement with Yorkshire Coastliner.

[26][27] Megabusplus services also used coaches to Southampton Airport Parkway station, then Megatrain (South West Trains) to Bournemouth.

Tickets for the service were pre-booked from the Megabus website, and cash was not accepted at the roadside, however, bookings could be made for a particular journey right up to the time of departure, subject to availability.

By reducing the number of bookings per trip, a top deck seat could be guaranteed, something other sightseeing operators in London are unable to offer at the present time.

On 9 June 2018, a Megasightseeing bus strayed in to a demonstration in Trafalgar Square in support of the far-right leader Tommy Robinson.

The bus was overtaken by protesters and a significant amount of damage occurred to the vehicle, which resulted in it needing to be towed away.

Stagecoach London double deckers from Leyton garage were often seconded to Megabus until the sale of that company to Macquarie Bank.

Some journeys are contracted to other operators using non-Megabus liveried vehicles, including Turners Coachways of Bristol, Tetleys of Leeds, Hamiltons of Uxbridge and Compass Royston from Stockton-on-Tees.

Initially, most routes used buses designed for short journeys that had neither toilet facilities nor luggage space, and each passenger was allowed only one bag.

To commence operations, 1990/91 built 3-axle 94 seat Alexander RH bodied Leyland Olympians were purchased from Hong Kong Citybus.

[39] Mid-life Volvo B10M coaches temporarily operated various routes, mainly in the South of England, until sufficient Olympians had been prepared for service.

[citation needed] Newer 'high-frills' articulated coaches, with both toilets and reclining seats, were used for the longer journeys between London and Scotland, but these were replaced early in 2005.

[citation needed] These coaches have since been refurbished and modified to include beds for an Overnight 'Sleeper' service between London and Glasgow started in late 2011, competing with the Caledonian Sleeper train.

The three-axle coaches were the longest rigid vehicles in the UK on their introduction to service in February 2007, and the first of their kind to be built in Britain.

In early 2013, Megabus introduced new Plaxton Elite i coaches, built upon the Volvo B11RT chassis, into the fleet, running mainly on routes M9, M20 and the 900 (on behalf of Scottish Citylink).