Very likely deterministic if you knew the _exact_ state of both the bullet and the air, but effectively impossible to know and likely not that easy to model correctly even if you did.
Presumably the Navier–Stokes chaos of turbulent flow will eventually amplify quantum fluctuations (where two molecules do or don't interact) into macroscopically divergent fluid dynamic behavior, but I don't know if the relevant Lyapunov time is short enough to make a bullet's flight quantum nondeterministic.