Авиакомпания NovoAir была основана в 2012 году[7] и начала операционную деятельность 9 января следующего года с осуществления пассажирских перевозок по внутренним направлениям на двух самолётах Embraer ERJ 145[6].
Маршрутная сеть регулярных перевозок авиакомпании первоначально представляла собой 3 внутренних маршрута из Дакки в Читтагонг (26 рейсов в неделю), Джессор (ежедневные рейсы) и Кокс-Базар[1][8]. 20 января 2013 года был открыт ещё один маршрут из Дакки в Силхет[8].