Аэропорт Магдебург / Кохштедт расположен примерно в 40 километрах от Магдебурга и всего в 4-х километрах от деревеньки Кохштед, по которой и получил свое название. Поскольку Магдебург – не просто довольно крупный населенный пункт Германии, где проживает более 200 тысяч человек, но и столица столицы федеральной земли Саксония-Ангальт, было решено также назвать его по имени этого города. Были даже разговоры о имени «Берлин — Магдебург», поскольку до столицы Германии отсюда по немецким понятиям рукой подать: всего-то километров двести. Узнав об этом, в Берлине устроили бунт, и стал аэропорт называться Магдебург / Кохштедт. Хорошее что не Кохштедт/ Ашерслебен или Штрассфурт. Это ближайшие к нему населенные пункты, где даже есть вокзал концерна немецких железных дорог Deutsche Bahn.
Военный аэропорт здесь был построен в 1957 году силами Группы советских войск в Германии. После воссоединения Германии было решено использовать его в гражданских целях. Однако вплоть до 2010 года эксплуатация аэропорта шла как придется. По большей части здесь садились почтовые и грузовые самолеты. Когда же в марте 2010 года аэропорт был продан датской компании A/S, и суда сразу прилетела бюджетная авиакомпания из Ирландии Ryanair. В настоящее время она главным образом предлагает отсюда сезонные рейсы в Пальма-де-Майорка и Жерону, называя, правда, этот город Барселоной, до которого ехать еще не менее часа. Кроме этого авиакомпания Germania предлагает рейсы в Будапешт, на Канарские острова, Пальму-де-Майорку и в Хургаду.
В помещении аэропорта — шесть стоек регистрации, ресторан, зачем-то имеется смотровая площадка и конференц-зал. Главное же — три компании по прокату автомобилей: Hertz, Sixt и своя собственная, в которой арендовать автомобили принято исключительно по телефону. Тем не мене, несмотря на наличие автобуса в Магдебург, который рекомендуется бронировать заранее, автомобиль – наиболее удобный способ приехать в этот аэропорт или покинуть его. В регионе имеется хорошая сеть шоссе, которые имею выезд на несколько автобанов.