Аэропорт «Навои» построен в 1962 году. В 2007 году закончилась модернизация и реконструкция аэродрома и системы управления воздушным движением. Сегодня Навоийский аэропорт, получив статус международного, полностью соответствует стандартам и требованиям, предъявляемым IKAO к сооружениям подобного типа.
Международный аэропорт «Навои» располагает взлетно-посадочной полосой, сертифицированной по второй категории ИКАО и принимает все типы воздушных судов. Взлетно-посадочная полоса оснащена светосигнальным оборудованием производства фирмы «Siemens». Усовершенствована система воздушной навигации: отстроена новая вышка УВД, высотой 34 метра, установлено новое навигационной оборудование, производства фирмы “Thales”.
Аэропорт располагает современными техническими средствами и обеспечен всеми необходимыми производственными площадями и ремонтными материалами, полностью укомплектован спецавтотранспортом. К услугам пассажиров современный аэровокзал, где расположены зал обслуживания VIP-пассажиров, комната матери и ребенка, буфет, медицинский пункт. Предоставляются услуги связи и транспорта.