Epidemiological studies have shown that imposing travel restrictions to prevent or delay an influenza pandemic may not be feasible. To delay an epidemic substantially, an extremely high proportion of trips (~99%) would have to be restricted in a homogeneously mixing population. Influenza is, however, strongly influenced by age-dependent transmission dynamics, and the effectiveness of age-specific travel restrictions, such as the selective restriction of travel by children, has yet to be examined. A simple stochastic model was developed to describe the importation of infectious cases into a population and to model local chains of transmission seeded by imported cases. The probability of a local epidemic, and the time period until a major epidemic takes off, were used as outcome measures, and travel restriction policies in which children or adults were preferentially restricted were compared to age-blind restriction policies using an age-dependent next generation matrix parameterized for influenza H1N1-2009. Restricting children from travelling would yield greater reductions to the short-term risk of the epidemic being established locally than other policy options considered, and potentially could delay an epidemic for a few weeks. However, given a scenario with a total of 500 imported cases over a period of a few months, a substantial reduction in the probability of an epidemic in this time period is possible only if the transmission potential were low and assortativity (i.e. the proportion of contacts within-group) were unrealistically high. In all other scenarios considered, age-structured travel restrictions would not prevent an epidemic and would not delay the epidemic for longer than a few weeks. Selectively restricting children from traveling overseas during a pandemic may potentially delay its arrival for a few weeks, depending on the characteristics of the pandemic strain, but could have less of an impact on the economy compared to restricting adult travelers. However, as long as adults have at least a moderate potential to trigger an epidemic, selectively restricting the higher risk group (children) may not be a practical option to delay the arrival of an epidemic substantially.