If it's where I'm thinking of, the Air UK office was furthest away from the main terminal door, nearest to Broomfield House if you like! Mind you that was 1998!!
Assume the Canadian bizzie was clearing customs before departing.
See the Flybe seat sale ad in the local paper this morning did not include NCL.
So I wonder if Flybe are leaving the NCL route to Eastern (thus using the NCL-based 8 on another route) or improving it either from July, or later in the year, on a more business-friendly schedule - once they deploy an 8 in ABZ (if they do).