Air Pink wurde im Oktober 2004 in Belgrad gegründet und setzt im Herbst 2013 sechs Cessna Citation verschiedener Versionen ein. Im Frühjahr 2009 plante das Unternehmen mit vier Boeing 737 in das Low Cost-Business einzusteigen, doch wurden diese Ideen in der Zwischenzeit wieder verworfen.