A man was tonight charged under the Terrorism Act after a hand grenade was allegedly found in his luggage at Gatwick Airport, Scotland Yard said.