The grateful and unforgettable, but not the cheapest and fastest way to get to us is on the ALLWAYS.
ALLWAYS is a 40 feet Beneteau Oceanis Sailing vessel, I bought in January 2010 from the owner Chuck Norris in Tortola/British Virgin Islands and sailed 3500 nautical miles against wind and currency down to Brazil.

You can charter the ALLWAYS with me as skipper to get to Noronha, from Noronha back to the continent, both or anywhere else sailing in the Northeast of Brazil. The cheapest way, if I get 4 guest (more as 4 I don't take with me) and if I don't have to sail empty from or to Noronha, would be 600 R$ for a one-way trip. From Natal, Joao Pessoa or Recife or back it needs 48 hours to sail.

!!! CAUTION !!! At 2.1.2011 from Noronha to Natal and middle of January from Recife, Joao Pessoa or Natal to Noronha vacancy!!!! CAUTION !!!

If you are not the owner of a private jet, a yacht, a sailing boat, hot-air balloon, submarine or other extravagant toys, you have to rely on the conservative method of a scheduled flight.

I discourage taking alternatives like supply ships.

Currently there are two air lines going to Noronha: Varig and Trip.
As mentioned before, prices are extraordinarily expensive for Brazil. Varig demands for Recife - Noronha - Recife currently 955,20 R$, Trip 1.019,20 R$ and for Natal - Noronha - Natal 895,20 R$.

Varig flies with a Boeing 737 from Recife scheduled at 1:50 pm to Noronha. The plane has 120 sears and usually there are vacancies (with exceptions, e.g., before new year). As the plane recently flies Rio-Recife-Noronha and back you'll have to anticipate delays (happens regularly). This is especially important for the return flight, that is scheduled to 4:10 pm (the last time I flew it left at 6 pm), when you need to catch connecting flights. It usually takes 55 minutes

Trip flies with an ATR 42, from Natal (11 am) and Recife (1:50 pm) to Noronha. I guess 42 means the number of seats. The flight back to Natal is scheduled to 5:20 pm, to Recife at 12:35 am. The traveling time is usually 1 hour 25 minutes to Recife and 1 hour 10 minutes to Natal

Please take into account that Noronha has its own time zone. In Noronha it is one hour later than in Recife or Natal

For the proud owners of a private yacht, please pay attention to the fact that Noronha asks for a anchorage. It depends on the LOA (length over all), was increased in the beginning of 2008 and is 34,48 R$ up to 5 meters, 51,73 R$ up to 10 m and above that 137,95 R$ per day. This is in addition to the TPA and pretty expensive considering that you're just allowed to anchor without getting water or electricity. Unfortunately there are less and less sailer since this fee raised. Once, Noronha was a popular stop for those crossing the Atlantic, as the trip between the Cabo Verde islands and Noronha is the shortest way across.

Fans of sailing or sailors themselves should be interested in an event that takes place every year in September. The Regatta Recife - Fernando de Noronha, that is hosted by the Cabanga-Yacht Club, attracts a lot of sailing boats to the islands. Some owners are willing to take paying guests with them. In 2007 56 boats came and the winner was, like in every year, the Adrenalina, which is an "Open 50 - racecat" owned by a banker in Salvador, that did the 545 km in 14 hours (that's an average of about 40 km/h!).