Один из старейших воздушных портов Узбекистана находится в городе Нукус, которые местное население называет Северной столицей из-за хорошей транспортной инфраструктуры. Он был построен в начале 60-х гг. До 1990 г. аэропорт использовал грунтовую взлетно-посадочную полосу и обслуживал перелеты между городами Нукусом и городами Узбекистана.
Строительство асфальтобетонной ВПП, а также ее удлинение до 3 тыс. м., позволило «воздушной гавани» принимать тяжелые самолеты класса Ил. К этому же периоду относится получение авиа-транспортным предприятием международного сертификата, который сделал возможным прием и отправку рейсов из других государств.
В 2011 г. на территории аэродрома появился новый, современный аэровокзал. Двухэтажное здание со стеклянным фасадом позволило не только увеличить пропускную способность аэропорта, но и сделать его более удобным для путешественников. Внутри здания расположены авиакассы, залы ожидания, кафе, магазины с печатной продукцией, сувенирами и продуктами. Аэровокзал разделен на 2 части, одна из которых обслуживает улетающих, а другая – прибывающих пассажиров. Аэропорт осуществляет перелеты силами национальной авиакомпании, а также крупного российского перевозчика «Уральские авиалинии».