Loyalty programs are rewards in return for your loyalty. So far I have not found a negative coloration. I know many scholars who do make use of these programs themselves. I cannot comment on the permissibility and it depends on the individuals as I am not an islamic scholar but from my research I have seen no forbiddance. Many Muslims use these today as they are just ways helping you save on travel and maximizing the benefits of what the travel industry has to offer.
How can I earn miles and points and not travel
As I said above there are many ways you can earn miles and points without having to travel too much or spend too much.
Your first option will be via cashback sites such as TopCashback UK/USA & Quidco in the UK and Ebates in the US. You can find a guide about using those here.
Credit and charge card sign ups that can help you accumulate thousands of points. I know people who earn their points and travel predominantly this way. Please be careful when you use those. As a Muslim I know credit cards are a “necessary evil” for many of us and they can still be beneficial if you use them right. See section on credit cards.
Hotels have offers sometimes that can be very lucrative when combined and used carefully. These can require very little spend and yet give you very big rewards. Read my article on a previous promotion from Intercontinental hotels that gave you two free nights anywhere in the world.
Airlines many times have offers and partner with hotels where you can earn thousands of points if you stay in X brand and you credit your stay to the airline. I have done this numerous times and it is awesome.
What I usually try to do is to make my money go further. So for example if I will be travelling somewhere for a family vacation I will try and combine a few deals together. This way I can earn enough points from my stay so my next holiday is free or almost free.
It does require a little planning but it can be very lucrative. In this website you will find the section with the later deals so you can have a look before your trip. If you read my blog regularly you will know pretty much many secrets to make it super cheap.