No worries! The Lugia will respawn after you beat the E4 and Champion again. This also applies for making the Legendary Pokemon faint, as it makes the Legendary Pokemon disappear. :D Hope this helped!!
ive been told by people it does respawn and it doesnt. ive beaten the E4 and champion twice. once before i fainted it and once after yet i still cant find it