I'd use a UIViewController subclass containing a "Container View" that embeds your others view controllers.
You'll then be able to add the navigation controller inside the Container View (using the embed relationship segue for example).
See Implementing a Container View Controller