Yes Air Asia flies a few longer ones on s/h aircraft, primarily as a reaction to MH having reduced much of its schedule over the last couple of years. Regarding Norwegian, there is a big difference between let's say 1001 miles and 1501 miles, and still more than half of the routes you cite are still bucket and spade, or migrant worker routes which were/are traditionally Charter routes, that really are not part of this conversation, even if flown in a scheduled manner.
The point actually is that if AF/KL decided after 2008 or so to consolidate its operations in IST by both INCREASING its airlift, at one point 4x IST-CDG, the stupid Toulouse flight and have 3x KL to AMS, but to then merge its workforce, then reduce its workforce, getting rid of most of its sales and service people and either centralizing these functions out of country while also using third party workers AND replacing the few that were left with cheaper newbies that were not experienced in sales in marketing, then of course they were going to have difficulties against an expanding TK.