Volotea wurde 2011 durch Carlos Muñoz und Lázaro Ros, die Gründer der ebenfalls spanischen Billigfluggesellschaft Vueling, ins Leben gerufen. Der Flugbetrieb wurde am 5. April 2012 aufgenommen. Seit ihrer Gründung baute Volotea ihr Streckennetz stetig aus, im Sommer 2012 kam beispielsweise eine Reihe von Verbindungen zwischen der iberischen Halbinsel und den Balearen hinzu.