It's come under fire for claiming it's about sustainability - when it operates hundreds of jet-fuel burning flights every day.
But a spokesperson says flying papers around the country contributes to the company's annual fuel burn.
They say removing them will cut enough weight to save 2000 metric tonnes of carbon every year.