If it's just a low cost airline, I just mash together a couple of basic terms, like Speedstar
Otherwise, I would name my airlines after ones now defunct (Ozjet), or after a national emblem, such as Springbok Airways for SA. Not very creative, I know, however it makes little difference to me.