Example methods and apparatus are described herein for establishing optimized holding patterns for aircraft. An example method includes generating, based on a cost function condition, a cost function with at least one holding pattern optimization parameter, applying an optimization routine to the cost function based on optimization conditions to obtain a value for the at least one holding pattern optimization parameter having a minimized cost, and obtaining an optimized holding pattern with the selected value for the at least one holding pattern optimization parameter.