Lugia pode ser encontrada em Navel Rock em Pokémon FireRed. Para obtê-lo, é necessário o Mystic Ticket, um item de evento que é recebido ao participar de um evento da Nintendo ou como um presente misterioso.
O Mystic Ticket é necessário para embarcar no navio que leva o jogador para Navel Rock. Assim que a passagem estiver em mãos, o navio pode ser embarcado conversando com o marinheiro em frente ao Seagallop Ferries. Lugia é encontrada dentro de Navel Rock no primeiro andar. Também é possível trocar o Lugia de vários outros jogos Pokémon ou hackear o código do jogo para colocá-lo no Pokédex do jogador.