text: During February 2004, the London bus operations of Connex were purchased and rebranded Travel London. In April 2004, National Express East Anglia commenced operating the Greater Anglia rail franchise. In September 2004, National Express sold its Melbourne bus operations to Ventura Bus Lines, and Brisbane and Perth bus operations to Connex. After being placed in administration in January 2005, Westbus was sold to ComfortDelGro Cabcharge in August 2005.
  In June 2005, the London bus arm of Tellings-Golden Miller was purchased by National Express, after which it was rebranded as Travel London. During July 2005, National Express sold ATC to Connex. In October 2005, the company agreed to buy most of the operations of privately owned Spanish transport operator ALSA, which operates bus and coach services in Spain, Portugal and Morocco, and long-distance coach services to other parts of Europe. Alsa's operations in South America and China were retained by the previous owners.
  In April 2007, National Express acquired Continental Auto, the second-largest bus and coach operator in Spain.
  During November 2007, South East England coach operator The Kings Ferry was purchased and an airport to hotel shuttle service in London branded Dot2Dot was launched. Dot2Dot did not prove to be commercially viable and thus ceased operations in November 2008.