Such carriers often rely on repeat customers, so having a solid loyalty program in place can be a mutually beneficial enterprise.