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 out for a creative and a media agency for both new companies.
The new airport company will take over operational functions, such as Changi airport's operations and management, investments in foreign airports and airport emergency services.
The company will be a wholly-owned subsidiary of Temasek Holdings, which has agreed to buy the entire business and all the assets owned by the new firm.
Meanwhile, the new Civil Aviation Authority will focus on strategic and regulatory functions, including air services negotiations, allocation and licensing of air services and air traffic service.
The corporate overhaul of Changi Airport is aimed at giving the airport operator more flexibility to innovate, and to be more responsive and nimble to changing industry conditions.