Heathrow Express connects London Paddington station and Heathrow terminals. Travelling between Heathrow Central and London Paddington takes just 15 minutes making it the fastest way to go.