A Z-Axis Tipper Electromagnetic Technique (ZTEM) survey is an airborne natural source electromagnetic survey that relates the vertical magnetic field to the horizontal magnetic fields measured at a reference station on the ground. For large airborne surveys, the high number of cells required to discretize the entire area at a reasonable resolution can make the computational cost of inverting the data set all at once prohibitively expensive. We present an iterative methodology that can be used to invert large natural source surveys by using a combination of coarse and fine meshes as well as a domain decomposition that allows the full model area to be split into smaller subproblems, which can be run in parallel. For this procedure, the entire data set is first inverted on a coarse mesh. The recovered coarse model and computed fields are used as starting models and source terms in the subsequent tiled inversions. After each round of tiled inversions, the tiles are merged together to form an update model, which is then forward modeled to determine if the model achieves the target misfit. Following this procedure, we first invert the data computed from a large synthetic model of the Noranda mining camp. The inverted models from this example are consistent among our different tiling choices. The recovered models show excellent large-scale agreement with the true model and they also recover several of the mineralized zones that were not apparent from the initial coarse inversion. Finally, we invert a block of the 2010 ZTEM survey collected over the porphyry Pebble Deposit in Alaska. The inverted ZTEM results are consistent with the results obtained using other electromagnetic methods.