С городом Навои нет прямого воздушного сообщения. Ближайший аэропорт, из которого можно отправиться в города Узбекистана и за его пределы, находится в городе Бухаре.
Чтобы приехать в Бухару и посетить главные достопримечательности этой «жемчужины Востока», многие туристы выбирают воздушный транспорт. В Бухаре расположен Международный аэропорт, который функционирует с 1999 г. Крупный воздушно-транспортный терминал расположен на окраине города, а с центром Бухары его связывают маршруты городского транспорта.
На территории «воздушной гавани» находится 1 асфальтированная взлетно-посадочная полоса, технические характеристики которой позволяют принимать воздушные суда всех типов, включая тяжелые. Здесь приземляются и взлетают самолеты 4 авиакомпаний, в числе которых одна – национальная и 3 – российские. Крупный транспортный узел обслуживает регулярные рейсы в Ташкент. В этот город из аэропорта можно улететь несколько раз в день.
В здании аэропорта работают службы погранично-таможенного контроля, авиакассы, сектора регистрации, магазины, ресторан и залы ожидания. Еженедельно самолеты из аэропорта Бухары отправляются в Екатеринбург, Москву, Краснодар и Санкт-Петербург