My guess is that no airline will sponsor you. the reason being that they get a thousand requests for sponsoship ever month and to try and sift through them would take a lot of man power. So they will sponsor a sports team or a charity once a year kind of thing.
For example, in the UK, British Telecom get many requests for free phone lines for charity events but only do one (massive) telethon a year. They provide ALL the telecommunications required for that. They get bigger results for less effort.
Small, regional airlines will do local sponsoship but not the big boys. they may provide some support and good will but not much more.