The Adaptor Protein (AP)-3 complex is an evolutionary conserved, molecular sorting device that mediates the intracellular trafficking of proteins to lysosomes and related organelles. Genetic defects in AP-3 subunits lead to impaired biogenesis of lysosome-related organelles (LROs) such as mammalian melanosomes and insect eye pigment granules. In this work, we have performed a forward screening for genetic modifiers of AP-3 function in the fruit fly, Drosophila melanogaster. Specifically, we have tested collections of large multi-gene deletions--which together covered most of the autosomal chromosomes-to identify chromosomal regions that, when deleted in single copy, enhanced or ameliorated the eye pigmentation phenotype of two independent AP-3 subunit mutants. Fine-mapping led us to define two non-overlapping, relatively small critical regions within fly chromosome 3. The first critical region included the Atg2 gene, which encodes a conserved protein involved in autophagy. Loss of one functional copy of Atg2 ameliorated the pigmentation defects of mutants in AP-3 subunits as well as in two other genes previously implicated in LRO biogenesis, namely Blos1 and lightoid, and even increased the eye pigment content of wild-type flies. The second critical region included the ArfGAP1 gene, which encodes a conserved GTPase-activating protein with specificity towards GTPases of the Arf family. Loss of a single functional copy of the ArfGAP1 gene ameliorated the pigmentation phenotype of AP-3 mutants but did not to modify the eye pigmentation of wild-type flies or mutants in Blos1 or lightoid. Strikingly, loss of the second functional copy of the gene did not modify the phenotype of AP-3 mutants any further but elicited early lethality in males and abnormal eye morphology when combined with mutations in Blos1 and lightoid, respectively. These results provide genetic evidence for new functional links connecting the machinery for biogenesis of LROs with molecules implicated in autophagy and small GTPase regulation.