El cuello de botella del espacio aéreo actual son las Áreas de Maniobra Terminal (TMA), donde las aeronaves abandonan sus rutas para descender a un aeropuerto o despegar y alcanzar el sector en ruta. Para evitar la congestión en estas áreas, es necesario un diseño eficiente de las rutas de salida y llegada. En este documento, se propone una solución para diseñar rutas de salida y llegada, que tiene en cuenta la configuración de la pista, los alrededores del aeropuerto y las restricciones operativas, como pendientes o ángulos de giro limitados. Las rutas constan de dos partes: un camino horizontal en un gráfico construido al muestrear la TMA alrededor de la pista, al que se asocia un cono de altitudes. El conjunto de todas las rutas se optimiza mediante la metaheurística de Recocido Simulado. En el proceso y en cada iteración, se calcula cada ruta definiendo adecuadamente el costo de los arcos en el gráfico y luego buscando un camino en él. Los costos se eligen para evitar comportamientos en zigzag tanto como sea posible. Se realizaron dos pruebas, una en una instancia tomada de la literatura y la otra en un problema artificial diseñado específicamente para probar este enfoque. Los resultados obtenidos son satisfactorios con respecto al estado actual de la gestión de operaciones aéreas y las restricciones.