You would think any deal would, as you said above, would make any payments as a percentage of profit.
Franchise fees are normally either a fixed sum, percentage of turn over or combination of both.
The franchisor provides a name, business system and goodwill. The franchisee takes the business risk.
$15 mill for Virgin Australia is probably reasonable as franchises go.