The successful agency will take on an 18-month project and will be briefed with producing ads with "more out of the box and edgier ideas".
It's not known whether the incumbent, BBDO, will be involved in the process.
The airline has specified that it's looking for an agency with strong digital credentials, which can respond quickly to retail briefs as well as having access to strong Chinese and English copywriters.