well i tried two scenario :
the usual where one being the first to cast protect and then the opponent flies and on the next turn it hits
on the second scenario ill know that hes poke uses fly so i use any skill and on the second turn i use protect and it still hits :(
btw i used a swampert and my foes a dragonite, so i guess fly is invincible for that moment :confused: