Penerbangan 5X58 dioperasikan secara rutin oleh UPS Airlines pada rute Honolulu, Oahu — Anchorage. Keberangkatan dari Daniel K. Inouye International Airport (HNL), kedatangan di Ted Stevens Anchorage International Airport (ANC).