Ответ:

It was flying high in the sky when I saw it.

Past Continuous для действия (летел), происходящего во время другого (увидел), в Past Simple.