Doesn't really sound feasible to me, since it is way easier to find people who want to travel from say Berlin to London than from Magdeburg to York.
Ryanair used to operate London-Berlin roughly two times a day, if I remember correctly, and that is connecting two major European cities, or about 15-20 mil. inhabitants just from these cities alone.
Connecting York and Magdeburg would allow for maybe a few hundred thousand being directly connected, thus to make it viable, there could only be about one flight per week, if at all.
At such low flying rates it is hard to make running an airport financially viable though. In fact, there might not even be enough demand from scarcely inhabited areas to make running an airport profitable at all, as many of the closures of smaller airports in the last decades show.
Further adding to this is the high number of "small cities" in terms of choosing which ones to connect. Surely Magdeburg cannot have weekly connections to 500+ cities?