Для повного використання можливостей Ан-124 має експлуатуватись з бетонованих злітних смуг завдовжки понад 3000 метрів. Однак, попри великі розміри і масу, літак спроможний виконувати польоти і з ґрунтових злітних смуг.