Denim Air wurde 1996 gegründet. 2005 wurde sie vom niederländischen Investor Panta Holdings BV übernommen. Nach dem Verlust der Leasingverträge mit Air Nostrum und Arik Air musste der Betrieb 2010 kurzzeitig eingestellt und neu ausgerichtet werden. Heute werden je eine Embraer 190, Fokker 100 und vier Fokker 500 eingesetzt, jedoch fast ausschliesslich im Wet Lease für andere Gesellschaften. Mit dem Erwerb der OLT Express und ContactAir ist Panta allerdings grandios gescheitert.