Aircraft wastewater surveillance has been proposed as a novel approach to monitor the global spread of pathogens. Here we develop a computational framework to provide actionable information for designing and estimating the effectiveness of global aircraft-based wastewater surveillance networks (WWSNs). We study respiratory diseases of varying transmission potentials and find that networks of 10 to 20 strategically placed wastewater sentinel sites can provide timely situational awareness and function effectively as an early warning system. The model identifies potential blind spots and suggests optimization strategies to increase WWSNs effectiveness while minimizing resource use. Our findings highlight that increasing the number of sentinel sites beyond a critical threshold does not proportionately improve WWSNs capabilities, stressing the importance of resource optimization. We show through retrospective analyses that WWSNs can significantly shorten the detection time for emerging pathogens. The presented approach offers a realistic analytic framework for the analysis of WWSNs at airports.