Incumbents Euro RSCG and MPG, which have been handling the business for the last two years, are not pitching for the account this time.
The government body recently shortlisted digital agencies through a separate tender.
From 1 July, CAAS will be split into two: one part to regulate the industry and the other to run the airport. The tender specifies it is looking for a creative and a media agency for both new companies.