other times he just appeared , and rose laughed to herself when she saw how mussed his hair was , because she knew he 'd been flying , flying like that first time , when the little island had sunk into the sea and he had carried her up into the heavens .