Faraway Island (Emerald only)
- Reach Lilycove City.
- Show the Old Sea Map to the harbor attendant.
- She fetches the captain, who takes you to the island on the S.S. Tidal.
Birth Island
In Emerald, you need the S.S. Ticket, which Norman gives you after you enter the Hall of Fame. Then show the AuroraTicket to the attendant at Lilycove Harbor.
In FireRed and LeafGreen, you need the AuroraTicket and the Rainbow Pass, then show the AuroraTicket to the sailor at the Seagallop pier in Vermilion City. Celio gives you the Rainbow Pass during the Sevii Islands story.
The event items were limited-time distributions. One answer also says tickets copied from another save will not work, since the game tracks how you received them.