I think those destinations would work though not with a large aircraft! The bucket and spade type of destinations would be good but the airport needs the right mix of services and throw in a few business routes and i would say you have a succesful regional airport!
Dont know about AF i think they would compliment each other rather than compete with each other! It would just mean that they could offer more choice than they do at the moment, which is a good thing! I think regional air with an EMB-145 would be perfect!
Copenhagen would be best served by Eastern due to it being predominantly a business route and their low seat costs would mean that they wouldnt have to fill their aircraft in order to make a profit! I believe corus and the local shipping industry would be the biggest customer, as these tend to be the people who usualy go HUY to Copenhagen via AMS!
Im not sure about Dus but its worth a try! I understand an airline operated this before but pax numbers declined making the route unprofitable!
BRU has been operated before and was popular with the business end of the market, helped by the code share with Sabena allowing onward connections!
There has been a market for these before and the market for air travel has grown considerably in the last few years, so i can only suggest tht these routes will be just as popular, if not more than they were when they were last operated!