Just rely on your radar. Long-range radar to be precise. And it wouldn't hurt to build more than one, as your chances for detecting a fast-moving UFO increase with each station.
(You're going to want your Interceptors and Skyrangers to be at full fuel in case of a poorly timed terror strike or whatever)

