I don't know about this specific transaction but a pool could be paid out of band to mine a transaction with a large fee then pay a portion of the fee back to the sender and get paid for the service. A PPS pool like antpool is well setup to do something like this because the miners only get paid out of the block reward not the fees.