Воздушные судна компании – два «Боинга-757» на 220 мест, купленные в США, поэтому пилотов, набранных в авиакомпании «Бал» пришлось переучивать – в «БАЛе» летали на Ту. Всего в составе компании будут эксплуатироваться 11 воздушных судов. Напомним, что «Эйр Башкортостан» входит в группу компаний «ВИМ-авиа», которая также владеет авиакомпанией "Русское небо" и аэропортами в Чите и Братске. Собственником компании является частное лицо Рашид Мурсекаев, который совместно с Минимуществом РБ и зарегистрировал в сентябре 2005 года «Эйр Башкортостан». В «Башкортостане» уверяют, что намерены развивать региональную авиацию, приобретая небольшие самолеты на 70-90 мест, которые будут летать по Башкирии. Именно на этот бизнес делал упор министр транспорта Игорь Левитин во время своей поездки в Уфу, заявив, что авиакомпании должны предлагать своим клиентам не только дальнемагистральные маршруты, но и полеты в близлежащие населенные пункты с расстоянием 300 км.