Heathrow Express train It's a non-stop train from Heathrow airport to Paddington train station. It's slightly quicker than the Elizabeth line, but more than twice the price if you buy tickets at the airport!. However, if you can book in advance and/or travel with children aged 11-15, it can be cheaper.