25 minutes from my home just to the south of Leicester to East Midlands airport every time! Although Derby and Nottingham are closer, the fact is, East Midlands Airport is in Leicestershire and at 25 minutes, surely the largest city in the East Midlands region deserves to have its name included in the airport as well as Nottingham and Derby.
Birmingham Airport takes us roughly 45 minutes and can be worse (especially since the M6 is involved!) East Midlands Airport Nottingham Leicester Derby is a fair name for the airport.
Also, there is not so much of a need for a city in the name for identification of it's specific location. It's easier than ever nowadays to just get google maps up on your phone and find it out in about 10 seconds and about 30 seconds and you can plan a route to where it is you need to go. That's something that very few people could do a decade ago!