I suspect that in a “No-Deal” situation the UK government would unilaterally grant access to EU airlines to/from the UK, or consider any UK AOC to be sufficient. At lest, until the UK and EU work-out an air services agreement.
How would it serve the interests of the UK to ground the UK operations of flyBe, Virgin, BA and easyJet?