A flying decoy assembly includes a balloon is filled with helium. Thus, the balloon floats in the air. The balloon has the ornamental appearance of a water fowl in flight. Thus, the balloon attracts water fowl. A restraint is provided. The restraint is positioned on the ground such that the restraint is positioned in a selected area. The balloon is coupled to the restraint. Thus, the restraint retains the balloon near the selected area.