Heathrow Connect is a train service in London that runs between Paddington station and Heathrow Airport. It is provided by the Heathrow Express company together with First Great Western and the first train ran on 12 June 2005.