Maybe just start Muslim Air, non muslims can't fly theirs and they can't fly any other.

Heard Virgin air is going to change it's name.