The ensemble will also include Diana Silvers, Tawny Newsome, Jimmy O. Yang, Alex Sparrow and the previously announced Steve Carell.
Paddington director Paul King is on board to direct two episodes, including the pilot.
The streaming service first announced the project in January.
Ten, half-hour episodes are expected to debut in 2020.
Carell reunited with his former The Office collaborator to create the series, which follows the people tasked with setting up a sixth branch of the armed services.