Malaysia's main airport operator today announced it will introduce a surcharge to help pay for tighter security measures.