Utilizing frame duality and a FFT-based implementation of density projection we develop a novel and efficient transform method to price Asian options for very general asset dynamics, including regime switching Levy processes and other jump diffusions as well as stochastic volatility models with jumps. The method combines Continuous-Time Markov Chain (CTMC) approximation, with Fourier pricing techniques. In particular, our method encompasses Heston, Hull-White, Stein-Stein, 3/2 model as well as recently proposed Jacobi, alpha-Hypergeometric, and 4/2 models, for virtually any type of jump amplitude distribution in the return process. This framework thus provides a unified approach to pricing Asian options in stochastic jump diffusion models and is readily extended to alternative exotic contracts. We also derive a characteristic function recursion by generalizing the Carverhill-Clewlow factorization which enables the application of transform methods in general. Numerical results are provided to illustrate the effectiveness of the method. Various extensions of this method have since been developed, including the pricing of barrier, American, and realized variance derivatives.