Nice, this all seems similar to how I'd imagined things would work.
Are there any settlements small or remote enough that they're outside the reach of the telegraph (or even the regular mail) links? Presumably poor weather could badly slow down mail if it's too bad for easy flying (and I can't imagine there's much of an effective air traffic control system!)