It was established in 2013, and received state approval in December 2016. It was scheduled to begin operations in summer 2017. However, it ended up starting operations on 24/11/2018. Queen Bilqis Airways launched flights from Queen Alia International Airport to December 2018, and also expanded coverage to Seiyun that month.