Air Srpska wurde mit Hilfe der jugoslawischen JAT, die gleichzeitig der größte Geldgeber war am Ende des Jahres 1998 gegründet.
Weiterhin gelangten von dieser zwei ATR-72 zur jungen Airline die ab dem 29.Januar 1999 von der Republik Srpska und Bosnien Herzegowina nach Zürich, Belgrad und Wien flog.
Als sich JAT im Jahr 2003 von Air Srpska trennte, musste die Gesellschaft ihre Aktivitäten einstellen.