When emergency responders arrived, passengers had managed to exit the plane — which then caught on fire — and scramble from the rocks to dry land.