У предложения парили (где?) в вышине предложный падеж . Вопрос почему предложный проверим: Парили в чём ? в вышине ))
О чём, о вышине. П. П. У предложного падежа предлог не всегда бывает о