Heathrow Express is a train service in London that provides an airport rail link service between Paddington station and Heathrow Airport. It is operated by the Heathrow Express Operating Company, owned by the same company which owns Heathrow Airport itself, and the first train ran on 23 June 1998.