Рейс 5X58 выполняется регулярно авиакомпанией UPS Airlines по маршруту Honolulu, Oahu — Anchorage. Вылет из Daniel K. Inouye International Airport (HNL), прилёт в Ted Stevens Anchorage International Airport (ANC).