Ghodawat Enterprises, la empresa matriz de Star Air, solicitó el permiso del gobierno central en marzo de 2017 para establecer la aerolínea.
[2] Star Air adquirió su primer avión, un Embraer 145LR, en junio de 2018.
[3] Recibió su Certificado de Operador Aéreo a principios de enero de 2019 y anunció que realizaría vuelos en colaboración con Ude Desh Ka Aam Naagrik, una iniciativa del gobierno central.
En marzo de 2021 Star Air poseía aviones Embraer 145LR; cada uno cuenta con 50 asientos.
[7] Ese mes decidió pedir tres más, los cuales llegarán en noviembre.