You might want to make the most of these transportation options in and around Navoiy: Fly into Navoiy (NVI), which is located 9.8 mi (15.8 km) away from the heart of the city. Otherwise, look for flights into Bukhara (BHK-Bukhara Intl.), which is 52.1 mi (83.9 km) away. If you’d like to explore around the area, you may want a rental car for your journey.