Privilege Style wurde durch einen spanischen Agenten namens «Empty Leg Airbroker» gegründet und hat ihren Sitz in Palma de Mallorca und Madrid-Barajas. Bis zur Erlangung eines eigenen Airline-Zertifikats (AOC) im Juli 2006 wurden ihre Maschinen durch die vier Jahre zuvor gegründete Hola Airlines betrieben.