Авиакомпания была основана в 2010 году и начала операционную деятельность 10 ноября того же года[6]. В июне 2013 года Regent Airways планирует получить два лайнера Boeing 737-700 в рамках шестилетнего лизингового контракта с ILFC и открыть на них несколько международных маршрутов[7][8].
В планах Regent Airways открытие первого в стране ангара с полным спектром работ по техническому обслуживанию самолётов частных авиакомпаний. Ангар будет размещён на территории международного аэропорта Шахджалал, заняв площадь в 500 тысяч квадратных футов[4].
Маршрутная сеть
Маршрутная сеть регулярных перевозок Regent Airways включал в себя пять пунктов назначения внутри страны[3].