Optus will pull the plug on its partnership with Qantas as of 30 June 2015, under which the telco's customers could earn up to two Qantas Frequent Flyer Points spent on phones, plans, broadband Internet and additional services.
Australia's number two telco explained the decision as "part of a new direction" for its own Optus Yes Rewards scheme, which currently lists Qantas Points ands discount movie vouchers as sole perks.
The boom in smartphones, mobile Internet and two-year contracts has made Optus one of the easiest ways to earn Qantas frequent flyer points based on a regular spend.
Qantas and Optus have been in league since September 2011, with the partnership launched at a Qantas hanger with an Optus-branded Boeing 737.
"While we have an extremely low turnover rate of partners, it's to be expected that from time to time there will be partners that move in and out of the program" said Qantas Loyalty CEO Lesley Grant.
Qantas is now believed to be exploring potential partnerships with other telcos such as Telstra and Vodafone, although discussions may also include 'virtual network resellers' such as Internet service providers.
Follow Australian Business Traveller on Twitter: we're @AusBT