Being “without flying” is a targeting restriction. The ability won’t resolve if the target gains flying before the ability resolves.