Analytical bounds for Asian options are almost exclusively available in the Black-Scholes framework. In this paper we derive bounds for the price of a discretely monitored arithmetic Asian option when the underlying asset follows an arbitrary Lévy process. Explicit formulas are given for Kou’s model, Merton’s model, the normal inverse Gaussian model, the CGMY model and the variance gamma model. The results are compared with the comonotonic upper bound, existing numerical results, Monte carlo simulations and in the case of the variance gamma model with an existing lower bound. The method outlined here provides lower and upper bounds that are quick to evaluate, and more accurate than existing bounds.