Η αερογραμμή ιδρύθηκε μετά τον πόλεμο από την Ομοσπονδιακή κυβέρνηση σε συνεργασία με την εταιρεία του Σεράγεβο, Energoinvest, η οποία παρείχε το μοναδικό αεριωθούμενο αεροπλάνο Cessna Citation και το υπόστεγό του στο Διεθνές Αεροδρόμιο του Σεράγεβο.
Aviokompaniju je posle rata osnovala vlada Federacije u saradnji sa sarajevskom firmom Energoinvest koja je obezbedila jedan poslovni avion Cesna Sajtejsn i hangar na sarajevskom međunarodnom aerodromu.