(2) con s, and (3) d e l l i t e &ti-iirik communication and surveillance capabilities [3]. This paper presents the results o f a initial study, which examines the potential benefits a d consequences of allowing user-prefemd routing in place ofthe fixed Central. East Facific (CEP) routes.The CEP routes shown in Fig. 2 connect the wast coast of the Vnited States to Hawaii. The alphanumeric designaturn for these S~Y E~ routes are R463, R464, R465, WX5, R576, and 5577-Sectors UC-3 and OC-4 in the Oakland Oceanic FIR handles lraffic along these routes. Routes R464 and R576 are used exclusively for westbound traffk, whilc routcs F.465, R585, and R577 ate used cxzlusively for eastbound ttaffjc. Routes R463 and R578 can accommodate bi-directional traffic. The RNP for aircraft flying on the CEP routes is 10, or W -I O , which implies that the total horizontal position enor of the aircraft cannot exceed 10 nmi for more thm 95% of the flight tame [2], 141. Those flights can bo identified by the "Et" ~~quipmernt suffix appearins in their Intsrnationd Civil Aviation Organization (ICAO) flight plans. [5], Based on the required equipage level for flights operating on the CEP routes, the lateral separation standards are 50 mi, the longitudinal. separation standards vary between 5 and 10 minutes, and the vertical separation standardv are fU00 A.To our knowledge, this is the f i s t study designed to explore the banefits of Qsnsitioning from the fixed CEPbaed routa $tmcture to a mor& flexible user-preferred routing strumre. Though the flight routing application in this study is believed to be unique, the general area of flight plan routing and flight path design bas a long history [6]. Recent advatices in this area include the conflict-free, wind optimal. routing work that WES introduced in Rcf 7, thc dynamic network flow remuting approach introduced in Ref. 8. arid the: fleet. assignment and routing approach introdwed in Ref, 9. A comprehensive summary of many of the earliest flight routing techniques can be found in Kef. 10.