I somehow missed Air China to Karachi, thanks for pointing that out.

The problem is that no North American or European airlines fly to Pakistan, which really limits options, especially from the east coast.