United Airways ble grunnlagt av kaptein Tasbirul Ahmed Choudhury, en britisk-bengali som hadde flyttet tibake. Med seg fikk han noen forretningsmenn og et entreprenørskap i 2005. Det fikk driftstillatelse fra luftfarsmyndighetene "Civil Aviation Authority" den 28. juni 2005.