Компания «Башкортостан» была образована в 2006 году и базировалась в Уфе. Она входила в группу «ВИМ-Авиа», через которую и вела всю коммерческую деятельность по пассажирским перевозкам. За первые восемь месяцев 2013 года услугами компании воспользовались более 230 тысяч пассажиров.
Ранее парк воздушных судов «Башкортостана» насчитывал три самолета Boeing 757-200, но к октябрю у перевозчика остался один Diamond DA-42, использующийся для аэрофотосъемки.
Сейчас флот «ВИМ-Авиа» состоит из 11 самолетов Boeing 757-200. По итогам 2012 года компания перевезла 1,5 миллиона пассажиров. Для сравнения, крупнейшая российская авиакомпания — «Аэрофлот» — за тот же период перевезла почти 17,7 миллиона пассажиров, сообщает Lenta.