Don't forget about Airport jobs. If you can't find anything with the airlines, airports hire custodians, mechanics, secretaries, etc.
My sister-in-law was hired on as a paid intern at MCI this past summer, in the PR/PA department. I have friends working part time as general maintenance (replacing floor tile, fixing toilets, that kind of thing).
You may also want to try Spirit Airlines and AirTran Airways. They both have a significant presence at FLL and I'm sure they're hiring.
Those who fail to learn history are doomed to repeat it in summer school.