Costa Coffee, the Nation’s Favourite Coffee Shop, is delighted to announce that its newly upgraded store at London Heathrow Terminal 4 Arrivals has re-opened.