Call the National Express phone number above for tickets, route information & timetables, terms & conditions, disabled service information, lost property, coach hire and all other customer enquiries. National Express is the UK's only scheduled coach network and provides services to 1000 destinations in England, Scotland and Wales for over 18 million passengers each year. part of the National Express Group, the company headquarters are in Birmingham and listed on the London Stock Exchange and part of the FTSE 250 Index. The brand was created back in 1972 by the state-owned National Bus Company and the National Express network was a rebranding exercise until the privatisation of the NBC (National Bus Company) in the 1980s. Today, national Express operate Bus, coach, tram and railway services (though their UK rail franchises have all now passed to other companies).