La primera gran participación de Majidi fue en el desarrollo del Stansted Airport. Este proceso reinventó el concepto mismo de aeropuerto; cómo debería funcionar y sentirse este tipo de edificio. El proyecto alcanzó una solución donde la claridad del movimiento de los pasajeros a través del espacio era primordial y, por lo tanto, creó una nueva plantilla racionalizada para el diseño posterior del aeropuerto.

Esta primera experiencia resultaría valiosa a la hora de preparar el concurso para el aeropuerto internacional Chek Lap Kok de Hong Kong. Al crear la propuesta ganadora, Majidi comenta cómo los ideales logrados en Stansted se adaptaron a un terminal de mayor escala. A pesar de esta expansión en capacidad, el diseño aún expresaría rutas de circulación intuitivas, lo que resultaría en una de las mejores experiencias para los pasajeros.

A través de la colaboración directa con Norman Foster, Majidi aprendió a mirar desde diferentes perspectivas y a considerar todos los resultados y posibilidades, a fin de dirigir el proceso de diseño hacia soluciones realizables.