Air Arabia's founder launched a low-cost carrier in a region where regulators insisted budget aviation could not survive.