You can probably get from Cardiff to Heathrow (or Birmingham) as quickly as you can drive from Newcastle to Edinburgh airport.
However, I think the real reason is that Newcastle doesn't have the competition of a larger rival just down the road - MME doesn't have the range of services that BRS does.