You have to know a price you are willing to pay and book if below that, if higher then wait. Prices on release are often high, they know people are waiting to book.
I would think Newcastle has limited flights compared to Manchester or London, we are only 1 hour from manchester but sometimes do the 3-4 hour drive down to London as prices can be half the price down there.