BinAir Aero Service wurde 1996 gegründet. Zwischen Oktober 2018 und Dezember 2020 führte das Unternehmen keine Flüge durch, da ihm die Lizenz entzogen wurde. Im Dezember 2020 wurde das Air Operator Certificate (AOC) wieder erteilt und der Betrieb im Januar 2021 wieder aufgenommen