A fishing lure having interchangeable inserts includes a lure body having a front end, a rear end, a left side, a right side, a top side, and a bottom side. At least the left side, but in some embodiments also the right side, includes an insert slot with an opening proximate the rear end. The insert slot has at least one pair of opposing flanges. An insert engages the insert slot and has a catch at a forward end thereof adapted for engaging the snap aperture of the lure body. An outer surface of the insert with a natural attractant is visible through the insert slot between the flanges. The insert is preferably one of many available inserts that all have varying outer surface characteristics, such as color, pattern, texture, attachments, and the like. A fishing lure attachment cooperative with the inserts is used with existing fishing lures.

A flying fish lure for fishing, the lure having a body and at least two flat elongate appendages, shaped as flying-fish wings, attached to the body to approximate the appearance of a flying fish, wherein the body and the appendages are constructed so that the lure floats. The appendages may be separately manually removeable. The lure may be shaped to allow a realistic gliding or flying motion when towed or otherwise pulled. The shape and profile of the body and appendages, particularly where in contact with the water, has been adapted to improve the realistic nature of the movement of the lure through water.