Search in Navigation Bar

Depending on your themes defined widget areas, you cab probably just add the search widget to the appropriate widget area. It may not be exactly inside the bavigation bar, but it can probably be next to, above, or below.