Traveling to Mossdeep City in Pokémon Ruby: Overland Route Required
You cannot fly to Mossdeep City in Pokémon Ruby because flying only unlocks late-game and only to previously visited cities. Mossdeep is a new story destination.
Travel by land: follow the eastern Hoenn coast north past Slateport City.