"If you don't close our sky, it is only a matter of time before Russian rockets fall on your territory, on NATO territory," Ukrainian President Volodymyr Zelensky said in a video address released shortly after midnight.