No matching vaccine is immediately available when a novel influenza strain breaks out. Several nonvaccine-related strategies must be employed to control an influenza epidemic, including antiviral treatment, patient isolation, and immigration detection. This paper presents the development and application of two regional dynamic models of influenza with Pontryagin’s Maximum Principle to determine the optimal control strategies for an epidemic and the corresponding minimum antiviral stockpiles. Antiviral treatment was found to be the most effective measure to control new influenza outbreaks. In the case of inadequate antiviral resources, the preferred approach was the centralized use of antiviral resources in the early stage of the epidemic. Immigration detection was the least cost-effective; however, when used in combination with the other measures, it may play a larger role. The reasonable mix of the three control measures could reduce the number of clinical cases substantially, to achieve the optimal control of new influenza.