Volotea is opgericht door Carlos Muñoz en Lázaro Ros. Dit duo heeft in 2004 ook al Vueling opgericht. De naam Volotea is afgeleid van het Spaanse woord revolotear dat rondvliegen betekent.[1] De luchtvaartmaatschappij is lid van de European Low Fares Airline Association (ELFAA), een samenwerking tussen Europese lowcost maatschappijen, waartoe ook Ryanair en Vueling behoren.