Travel expert Simon Calder says once passengers have been to airports like Newcastle, Bradford and Manchester, it is difficult to lure them back.
More top news
The pair defrauded Durham County Council out of nearly £100,000 but were given suspended sentences.
Gascoigne is alleged to have sent abusive tweets, text messages and telephone calls to Amanda Thomas in March this year.
The Black Cats are attempting to find their seventh permanent boss since the Irishman's departure.