Cesta k organizaci Bajorské armády byla velmi obtížná. Planeta Bajor byla okupována Cardassianskou Unií a poté hrála v období Dominionské Války. Nejednotnost mezi lidmi Bajoru je hluboká a vyřešení této situace zabere nějaký čas. Prvním krokem ve správném směru bylo zpevnění Bajorské milice do opravdové armády schopné organizování vojska v časech potřeby.

Bajorské insignie jsou nošeny jako ve Hvězdné Flotile na límci. Bajorské uniformy jsou různorodé v závislosti na přidělení a zodpovědnosti. Jejich střih a provedení jsou však zhruba totožné.