Navigation controller can be embed in each tabs using storyboard it self. It can be like in the screenshot added.

To add a Navigation Controller to a View Controller connecting from Tab Bar Controller, here are the flow

• Select the view controller for which we need to add navigation controller. Here let it be the Search View Controller as the selection display.
• From the Editor menu of the Xcode, select Embed In -> Navigation Controller option