Air Marakanda создана в 2020 году для оказания полного комплекса аэропортовых услуг. В том же году было подписано соглашение о государственно-частном партнерстве с Uzbekistan Airports о модернизации и управлении аэропортом Самарканда, что стало первым подобным договором для авиационной отрасли Узбекистана.