Option 1:

First thing Roger would want is the private jet the mayor flies on to be named after him. It's a bit of an odd pick but it's really the only way to capitalize on the air travel motif he likes.

You aren't going to step over established airport norms to get your name. It'd be like O'Hare being renamed Jammin Airport, it just can't happen. Then the other option would be to have the latest jumbo jet to be named after him, think the WestJet "Murdock" Dreamliner. Has a good ring to it, right? It would if the plane was actually related to the city but good luck going to a random airline and saying, "Hey guys you wanna name a plane after this rookie? It'd mean a lot to us thanks." Then you're getting to the territory of small airports technically in city bounds, or small little passenger planes that people will laugh at like, "cool our sunglasses got delivered by the Roger Murdock Package Plane." Have to settle for the private jet at that point, especially if there's a chance to ride it