Los orígenes de Vueling Airlines se remontan a finales de 2002, cuando los emprendedores Sue Smith y Eduardo Fairen convencieron a Carlos Muñoz y Lázaro Ros (fundadores asimismo de Volotea, aerolínea de la que en la actualidad son consejero delegado y director general, respectivamente) de la viabilidad de hacer una Operación Low Cost centrada en España.