Yarpy/ Flymate,
Both Flyjet and Astraeus are examples of recent start-ups that achieved an AOC in 6-7 weeks from application.
I don't believe this is the problem with NOW. As I understand it, they have completed the AOC side of things. The underlying issue is more likely funding, in particular the funding required by the CAA CPG for a scheduled airline selling seats directly to the public, something neither Flyjet nor Astraeus needed to do.
The CPG's requirements of sufficient funding to operate for 3 months after startup with NO income will, at the moment be a moving feast for NOW, especially if they have a group of people on salary already.