Nach der Aufspaltung von Jugoslawien führt der VFR-Verkehr (Visiting Friends and Relatives) zur Gründung zahlreicher neuer Flugesellschaften, die wie Bosna Air, meistens Maschinen aus Russland und der Ukraine anmieten. Bosna Air wurde 1992 gegründet, firmiert zeitweise auch als VB Air und wird ihren Namen 1993 in Vardar Bosna Air und zuletzt Vardar Air ändern. Noch im Jahr 1993 wird sie den Betrieb jedoch einstellen müssen.