Thanks for the heads-up on ASky... still means routing via Lome, but at least they should be more or less reliable.
And I do use Skyscanner, but I was hoping that there are more options than it offers - I've plugged in one possible routing for Jan, ACC-NKC, and the cheapest offer is $1600 via Dubai and Algiers, taking 27 hours...
[Admittedly that is a particularly bad 'best' option, on one particular day, but indicative of the difficulty!]
Does anyone know of any authoritative source for all airlines flying scheduled services into/out of an airport? Or is wikipedia my best bet?