Accessing Lugia in HeartGold/SoulSilver: Beat the Elite Four First
The guard blocking Lugia's path in the Whirl Islands only moves after you defeat the Elite Four and become Champion. Then, speak to him—he'll recognize your achievement and let you pass. No shortcuts exist; it's a story gate.