Although prostaglandins (PGs)—lipid signals produced downstream of cyclooxygenase (COX) enzymes—regulate actin cytoskeletal dynamics, their mechanisms of action are unknown. We previously established Drosophila oogenesis, in particular nurse cell dumping, as a new model to determine how PGs regulate actin remodeling. PGs, and thus the Drosophila COX-like enzyme Pxt, are required for both the parallel actin filament bundle formation and the cortical actin strengthening required for dumping. Here we provide the first link between Fascin (Drosophila Singed, Sn), an actin-bundling protein, and PGs. Loss of either pxt or fascin results in similar actin defects. Fascin interacts, both pharmacologically and genetically, with PGs, as reduced Fascin levels enhance the effects of COX inhibition and synergize with reduced Pxt levels to cause both parallel bundle and cortical actin defects. Conversely, overexpression of Fascin in the germline suppresses the effects of COX inhibition and genetic loss of Pxt. These data lead to the conclusion that PGs regulate Fascin to control actin remodeling. This novel interaction has implications beyond Drosophila, as both PGs and Fascin-1, in mammalian systems, contribute to cancer cell migration and invasion.