Global pandemics restrict long‐haul mobility and international trade. To restore air traffic, a policy named “travel bubble” was implemented during the recent COVID‐19 pandemic, which seeks to re‐establish air connections among specific countries by permitting unrestricted passenger travel without mandatory quarantine upon arrival. However, travel bubbles are prone to bursting for safety reasons, and how to develop an effective restoration plan through travel bubbles is under‐explored. Thus, it is vital to learn from COVID‐19 and develop a formal framework for implementing travel bubble therapy for future public health emergencies. This article conducts an analytical investigation of the air travel bubble problem from a network design standpoint. First, a link‐based network design problem is established with the goal of minimizing the total infection risk during air travel. Then, based on the relationship between origin‐destination pairs and international candidate links, the model is reformulated into a path‐based one. A Lagrangian relaxation‐based solution framework is proposed to determine the optimal restored international air routes and assign the traffic flow. Finally, computational experiments on both hypothetical data and real‐world cases are conducted to examine the algorithm's performance. The results demonstrate the effectiveness and efficiency of the proposed model and algorithm. In addition, compared to a benchmark strategy, it is found that the infection risk under the proposed travel bubble strategy can be reduced by up to 45.2%. More importantly, this work provides practical insights into developing pandemic‐induced air transport recovery schemes for both policymakers and aviation operations regulators.