Under the ETS, they are required to buy tradablepermits for a gradually rising portion of their emissions: this year the EU will give the airlines permits to cover 85% of them.
This could be achieved through a cap-and-trade system by issuing each adult with 1.05 of a birth permit (ie, 2.1 permits per couple to achieve the replacement fertility rate) and allowing such permits to be tradable.