A man trying to board a Los Angeles-bound flight was arrested after an eight-inch dagger was found inside one of his shoes.