Am 14.01.2008 konnten BestAir mit einer Boeing 737-200 den Flugbetrieb ab Dhaka aufnehmen. Erste Verbindung war eine Strecke zwischen Dhaka und Chittagong. Best Air waren zu diesem Zeitpunkt die dritte private Fluggesellschaft aus Bangladesh. 

Nach nur sehr kurzer Zeit konnte man in der Fachpresse erfahren, dass Best Air sehr ambitionierte Pläne hegten. In der "zweiten Phase" sollten weitere Ziele ins Streckennetz aufgenommen werden (Kolkata, Jaipur, Bangkok, Kunming) und war plante gar den Einsatz von Großraumflugzeugen zu Zielen im Mittleren Osten und nach Europa. Unterdessen wurde die einzige Boeing 737-200 viermal pro Woche zwischen Dhaka und Bangkok eingesetzt - sehr wahrscheinlich ergänzend zu der bestehenden Route zwischen Dhaka und Chittagong. 

Während die Boeing 737-200 einigen Quellen nach intensiv und wechselhaft auf verschiedenen Routen mehr oder weniger problematisch eingesetzt wurde, planten Best Air die Vergrößerung ihrer Flotte um zwei Flugzeuge auf "dry-lease"-Basis. Jeweils eine MD-83 und eine ERJ-145 sollten den Flugbetrieb ergänzen. Die 50-sitzige Embraer sollte die Rotationen ab Dhaka nach Chittagong, Kolkata und Bangkok übernehmen, die MD-83 sollte zwischen Dhaka und Kuala Lumpur sowie ab Dhaka nach Dubai eingesetzt werden. Die Boeing 737 sollte dann eine neue Route zwischen Dhaka und Colombo etablieren. Die Route zwischen Dhaka und Chittagong wurde dann nach Informationen vom 01.07.2008 unbefristet aufgrund "schlechter Auslastung und schlechtem Wetter" eingestellt.

Für die Umsetzung von Streckenerweiterungen wurde dann im im Sommer 2008 eine 162-sitzige MD-83 im "dry-lease" von der philippinischen Trans Global Airways" angemietet. Mit dieser Ergänzung wollten Best Air neue Verbindungen ab Dhaka nach Kuala Lumpur, Bangkok und Hong Kong einrichten. 

Dubai sollte als wichtige internationale ab 08.09.2008 bedient werden. Am Montag, Mittwoch, Donnerstag und Samstag sollte hierfür die MD-83 ab Dhaka nach Dubai eingesetzt werden. Nur wenige Tage zuvor wurde im August 2008 bekant, dass Best Air Richtlinien der Luftfahrtbehörde durch diverse Defizite verletzt haben soll. Die Verwendung der Boeing 737 für die neue Route nach Dubai wurde untersagt. Die besagte Boeing 737 soll durch technische Probleme aufgefallen sein (die Eröffnung und Durchführung der neuen Route Dhaka - Colombo - Male verlief nicht optimal) und es sollen anstatt dreier Rettungsflöße nur ein Rettungsfloß an Bord gewesen sein - ein Verstoß gegen die Richtlinien für Flüge über längere Überwasserstrecken. Am 26.08.2008 sei dann von Best Air selber "entschieden worden", die Boeing 737 "nicht mehr einzusetzen". Ab 13.10.08 sollte aber Singapur ins Streckennetz aufgenommen werden und hierfür die MD-80 eingesetzt werden, während die Eröffnung der Route nach Kuala Lumpur "verschoben" wurde. Die Route zwischen Dhaka und Singapur wurde dann jeweils am Montag und Freitag angeboten.

Über den aktuellen Status von best Air gibt es sehr widersprüchliche Angaben. Während einige Quellen berichten, dass Best Air mit reduziertem Flugbetrieb weiterhin ihre Dienste anbieten, berichten andere Quellen, dass Best air ihren Flugbetrieb gänzlich eingestellt haben sollen. Der Internetauftritt von Best Air bietet keine aktuellen Informationen und war zeitweise nicht erreichbar.

Die türkische Neugründung Best Air (Best Havayollari) soll am 01.06.2006 den Flugbetrieb mit einer 160-sitzigen ex-MNG MD-82 aufgenommen haben. Ab Herbst 2006 sollte dann die MD-82 durch bis zu drei Airbus A321 ergänzt (oder ersetzt?) werden. Erste Dienste wurden auch aufgenommen und die MD-82 ist auf diversen europäischen Flughäfen gesichtet worden.

Best Air haben ihren Flugbetrieb kurze Zeit später gänzlich eingestellt.