Ho-Oh, although at that time not fully fleshed out, is the embodiment of the rainbow, a symbol of all colors, and rebirth, more specifically the newness of it.
Why would that kind of Pokémon fly over Pallet, named for something that holds colors in a country full of cities named after colors, a town were new beginnings unfold?