Abans de l'any 1930 ja existien plans per a construir un nou aeroport al sud de la ciutat de Frankfurt, però no es van realitzar fins al 1933 a causa de la Gran Depressió. La construcció va començar sota el règim Nazi.
Durant la Segona Guerra Mundial, l'aeroport servia com a base aèria militar on molts presoneres del camp de concentració de Walldorf anaven a treballar de manera forçada. Entre d'altres, 1700 dones jueves deportades d'Hongria, el 1944 hi van construir en circumstàncies atroços la pista per a l'avió de bombardeig Messerschmitt Me 262.[2][3]
L'aeroport no va esdevenir un centre de connexions internacional important fins al 1958, quan una nova terminal de passatgers (l'actual Terminal 1) va ser oberta. L'any 1957, les pistes d'aterratge es van ampliar als 3.000 metres i, més tard, van ser prorrogades als 3.900 metres. Un nou terminal va ser inaugurat l'any 1958. El 1962, es va decidir construir un edifici encara més gran prevista per a rebre més de trenta milions de passatgers anuals. Les obres d'aquesta terminal van començar el 1965 i es va obrir al públic el 14 de març de 1972. Junt amb la nova terminal, l'estació regional de tren de l'Aeroport de Frankfurt va ser oberta. Així és el primer aeroport d'Alemanya a tenir una estació de tren pròpia. El 1990, es va començar a treballar en un nou terminal i, l'any 1994, es va poder inaugurar la Terminal 2. L'estació de tren de llarga distància de l'Aeroport de Frankfurt va ser inaugurada el 1999.
Terminals
Terminal 1: La part pública de la terminal té una longitud de 420 metres. De manera horitzontal, està dividida en tres àrees denominades A, B i C. Lufthansa i els seus socis de Star Alliance operen en aquesta terminal.
Terminal 2: Està situada a l'est i és adjacent a la Terminal 1. Conté les àrees D i E amb un total de 42 portes d'embarcament. La Terminal 1C i la Terminal 2D estan connectades entre si i, per tant, és fàcil canviar de terminal. En aquesta terminal operen la resta d'aerolínies que no formen part de Star Alliance.
Terminal 3: Actualment[Quan?] s'està construint una tercera terminal a l'aeroport, que estarà situada al sud de les dues terminals actuals. Un cop estigui completada, la terminal tindrà capacitat per transportar fins a 14 milions de persones cada any, tindrà 24 portes d'embarcament i 100 taulells de facturació. Es calcula que la primera part de la terminal podrà estar operativa l'any 2021, amb tota la terminal estant completada pels volts de l'any 2023.[4][Cal actualitzar]
Agadir, Antigua, Barbados, Cancun, Colombo, Fuerteventura, Funchal, La Havana, Holguín, Hurghada, Jerez de la Frontera, Kilimanjaro, Lanzarote, Larnaca, La Romana, Las Palmas de Gran Canaria, Las Vegas, Màlaga, Malé, Marsa Alam, Maurici, Mombasa, Montego Bay, Pafos, Palma, Panamà, Porlamar, Puerto Plata, Punta Cana, Recife,[6] Saint Lucia, Salvador da Bahia, San José de Costa Rica, Santa Cruz de la Palma, Santo Domingo, Seychelles, Sharm el-Sheikh, Tenerife-South, Varadero, Zanzibar de temporada: Anchorage, Burgàs, Calgary, Chania, Corfú, Dalaman, Djerba, Fairbanks, Goa, Fort Lauderdale, Halifax, Heraklion, Eivissa, Kos, Luxor, Phuket, Rodes, Santorí, Tobago, Vancouver, Whitehorse
Boa Vista, Fuerteventura, Hurghada, Lanzarote, Las Palmas de Gran Canaria, Palma, Sal, Tenerife-South de temporada: Antalya, Corfu, Dalaman, Dubai, Faro, Funchal, Heraklion, Jerez de la Frontera, Kalamata, Kos, Patras/Araxos, Rodes