You can add it programmatically instead.
For example:
// Swift
let navController = UINavigationController(rootViewController: Your View Controller)
// Obj-C
UINavigationController *navControler = [[UINavigationController alloc] initWithRootViewController: YourViewController];
Then either push/present the navigation controller depending on when you're planning on showing it.
Having looked at the tutorial, I'm assuming you're going to be showing the navigation controller as the first screen, in which case you can add it to the AppDelegate
like this.
// Swift
self.window = UIWindow(frame: UIScreen.mainScreen().bounds)
self.window?.makeKeyAndVisible()
self.window?.rootViewController = navController
// Obj-C
self.window = [[UIWindow alloc] initWithFrame:[[UIScreen mainScreen] bounds]];
[self.window makeKeyAndVisible];
[self.window setRootViewController: navController];