À partir des années 1950, la production d'André Leconte est marquée par la réalisation de nombreuses infrastructures aéroportuaires. Associé à son ancien élève Henri Vicariot, André Leconte réalise les aéroports de Beyrouth (Liban, 1950-1960), de Tunis-el-Aouina (Tunisie, 1960-1962) et de Djerba (Tunisie, 1960-1963). En France, il édifie, en association avec les architectes Aublet, Labbé et Laugier, l'aéroport de Nice entre 1952 et 1957. Nommé architecte des aéroports de Paris et construisant l'aéroport d'Orly, Henri Vicariot nomme en 1953 Leconte, son ancien maître de l'école des Beaux-Arts, architecte-conseil. Ce dernier réalise parallèllement à cette fonction des études de signalétique pour l'aéroport d'Orly, et, surtout, les bâtiments annexes du bureau central de télécommunications (BCT) et du centre de contrôle régional (CCR), ainsi qu'un bâtiment de casernement (1953-1957). Mécontent de la faible considération qu'on apporte à son rôle dans la construction de l'aéroport d'Orly, André Leconte démissione de son poste d'architecte-conseil en 1961.
