London Paddington station
パディントン駅発着のヒースロー・エクスプレスはヒースロー・ターミナル4駅には乗り入れない。そのため、パディントン駅発着のヒースロー・エクスプレスとヒースロー・セントラル駅で接続してヒースロー・ターミナル4駅との間を結ぶ区間列車ヒースロー・エクスプレス・シャトル (Heathrow Express Shuttle) が日中15分間隔、所要時間4分で運行されている。ただし日曜日は、毎時4往復のヒースロー・エクスプレス・シャトルのほか毎時1往復のヒースロー・コネクトも同区間を運行するため、等時隔運行ではない。この列車によるヒースロー・セントラル駅とヒースロー・ターミナル4駅相互間も無料で利用できるが、ヒースロー・ターミナル4駅からヒースロー・セントラル駅で乗り換えてパディントン駅に向かう乗客のため、ヒースロー・ターミナル4駅でも乗車券を発売している。