The project, from Blue Bloods producer Shaun Cassidy, will follow a group of travellers who embark on a dangerous cross-country journey in the early 1800s.
Legend of the Seeker actress Bridget Regan, Brotherhood's Ethan Embry and Warrior Jake McLaughlin have all landed unspecified roles in the pilot, according to TVLine.
Being Human's Gina Bramhill, Boardwalk Empire's Megan Ferguson and Doom actor Al Weaver have also been cast.
The West Wing's Thomas Schlamme will direct the Frontier pilot.
Other drama projects in development at NBC include JJ Abrams and Eric Kripke's Revolution and Jason Ritter medical drama County.
A remake of the UK series Bad Girls and sci-fi pilot Beautiful People are also in the works.
> Weeds star Justin Kirk joins NBC pilot Animal Kingdom
> Andrea Anders joins Will & Grace exec's NBC pilot