Either way they have to install something (either your app or the AIR runtime). At least installing the AIR runtime once, gives them access to other AIR applications as well.