The development of an organism from a single cell into an adult requires exquisite control of spatial patterning so that the correct tissues are formed at the correct place and at the correct time. A number of molecular factors that regulate spatial patterning of tissues during development have been identified, however, relatively little is known about how they form consistent spatial patterns of cell signaling or gene expression that scales in proportion to the size of the tissue being patterned. In the model organism Drosophila melanogaster, embryonic morphogen gradients establish the anterior/posterior (AP) and dorsal/ventral (DV) axes to establish the boundaries of gene expression that are further subdivided into distinct cell types. Both AP and DV patterning systems exhibit a high degree of scaling, however, they have evolved distinct mechanisms to achieve scaling. Our analysis herein shows that recently discovered data for Bicoid (the principle AP morphogen) embryonic patterning is consistent for a mechanism that optimizes the flux of Bcd molecules into the anterior end. This mechanism is distinct from mechanisms suggested in other systems that target biophysical properties that regulate morphogen range, thereby stretching or shrinking the morphogen distribution accordingly. Instead, flux optimization changes the morphogen peak levels to provide 'approximate' scaling over a large region of space and perfect scaling at a single spatial location. While remarkably simple, this mechanism of scale-invariance is sufficient for increases and decreases in tissue size by 50% and confers less than 10% error in spatial patterning.