It's gonna have to be a US or Ukraine registered aircraft to get permits, unless none are available to object.
For 400 pax, you're gonna be looking at a 747 I'd guess. Delta, United & Atlas(Sonair) might be suitable and all have experience with charters, in addition to those carriers mentioned above.
Hate to think of the cost though...