It was seen hurtling across the sky in the early hours of Tuesday