The Olympic flame arrived in Kuala Lumpur amid heightened security early today after earlier demonstrations fuelled Malaysian fears that foreigners might disrupt the April 21 leg.