Re the multi storey car park to the East of the coach station in front of the Terminal...well spotted...
It is tagged as the "Orange Car Parking" in the fly-round & highlighted as such so it is an obvious development then.It spans the large expanse of existing ground level parking & appears to be a 3 level construction.
STN back in the day had plans & probably approval to construct multi level car parking opposite the Terminal.
Noted too on the video there is a very large "meet & greet" car park highlighted down in the South West area of the Airport.