Floodgate’s first triggered ability is a state trigger. It won’t trigger again while the ability is on the stack, but if the ability is countered and Floodgate still has flying, it will trigger again immediately.