The latest generation of linear accelerators allows the simultaneous motion of gantry and couch leading to highly noncoplanar arc trajectories. The use of noncoplanar trajectories in arc radiotherapy was recently proposed to combine the benefits of arc treatment plans, such as short treatment times, with the benefits of step-and-shoot noncoplanar intensity-modulated radiation therapy (IMRT) treatment plans, such as improved organ sparing. In this paper, a two-step approach for the optimization of highly noncoplanar arc trajectories is presented and tested using a complex nasopharyngeal tumor case already treated at the Portuguese Institute of Oncology of Coimbra. In the first step, a set of noncoplanar beam directions is calculated resorting to one of the beam angle optimization (BAO) algorithms proposed in our previous works for step-and-shoot IMRT. In the second step, anchored in the points (beam directions) calculated in the first step, the proposed optimization strategy determines iteratively more anchor points that will define the noncoplanar arc trajectory, considering the dosimetric criteria used for the noncoplanar BAO search rather than geometric or time criteria commonly used. For the patient tested, the resulting noncoplanar arc therapy plan has undoubtedly greater overall quality compared to both the coplanar arc therapy plan and the typically used coplanar equispaced step-and-shoot IMRT plan.