Heathrow Express. Heathrow Express is an airport rail link between London Heathrow Airport and Paddington. It opened in 1998 and is operated by the Heathrow Express Operating Company, a wholly owned subsidiary of Heathrow Airport Holdings. It is an open access operator and not subject to franchising.