Al Qaeda is on the ropes as a terrorist organization. They lost in Afghanistan, they got their ass handed to them in Iraq, and are not doing all that hot in Somalia. So I have a solution that will allow Al Qaeda to evolve into a more profitable enterprise while still occasionally terrorizing people.
Al Qaeda should start their own airline. Call it AQA.
AQA would have many advantages over the other airlines in that their entire staff would be former and current terrorists. So right off the bat the company would save money on security background checks. They would most likely be popular with travelers because AQA would have no security checkpoints whatsoever, and thus check-in would be a breeze. They wouldn't serve booze during the flights, and the flight crew will stop to pray at the appointed times (the plane would be on auto-pilot). Kids would once again be welcome to visit the unlocked cockpit and talk to the pilots, after which they would receive the honorary pilots wings and a red bandanna that says "Death to America and Israel" in Arabic embroidered upon it.
The pre-flight safety briefing would consist of a video of a guy in an orange jumpsuit kneeling in front of five or six AQA employees wearing balaclavas and armed with AK-47s. The flight attendants would be all male, and would have the option of wearing either the red bandanna or a black balaclava, or a combination of both. The scariest looking Al Qaeda fighters would be assigned to the check-in desk at the airport, just like Delta Airlines does. The AQA check-in counter would feature a hand-made banner (another money saving idea), and the check-in clerk would have a couple of guys behind him dressed in black and wearing masks. The threat of physical violence should make check in much faster, and this in turn will make the airline that much more popular, especially with business travelers.
Because Al Qaeda is a terrorist organization, they will inject terror into the AQA travel experience. I see this as a benefit. For example standard airlines will turn on the "Fasten Seat belt" sign as the pilot quietly warns the passengers of turbulence ahead. The result of this is that many passengers ignore the warning and either get hurt themselves or injure others. On AQA, the pilot would simply start yelling "Allah Akbhar" into the intercom and put the jet into a brief nose-dive. It is safe to assume that all seat belts will be on within seconds. The passengers might need to change their underwear, and AQA could accommodate them upon landing. The baggage handlers could place simulated IEDs into the passenger's luggage before returning it to them. When the passenger finally opens their suitcase, the IED "explodes" sending confetti and small candies into the air along with little fortune cookie-sized messages that read: Thank you for flying AQA, death to America, death to the infidels!" They could include vanity luggage tags that read "I flew AQA and all I got was this stupid luggage tag, and a death threat." Perhaps they could have their own private lounges where alcohol could be served. There they could sell t-shirts that proclaim: "I got bombed by Al Qaeda at [insert foreign airport name here]." At their lost luggage claims counter there could be a poster featuring Osama bin Laden with the slogan "Hey, if they haven't been able to find this guy, your suitcase is history."
In short, AQA would be much like the other major airlines, only they could wear their disdain for humanity on their sleeves.