Nassau International Airport (phone 242/377-7281), the hub of Bahamian air transport, is located on the west-central part of New Providence, a fifteen-minute taxi ride from downtown Nassau and only ten minutes from Cable Beach. While there are no buses from the airport, there are plenty of taxis , with the average fare to Nassau around US$18 for two people, and many hotels provide limousines for arriving guests. Both taxis and limos congregate just outside the arrival area, adjacent to customs and immigration. In addition, the Ministry of Tourism operates a small information booth at the airport.

In downtown Nassau, there are two information booths that provide useful maps and brochures. The smaller one can be found near the Straw Market on Bay Street (Mon-Fri 9am-5pm; phone 242/356-7591), while the larger office is located in Rawson Square, about two blocks east of the market (Mon-Fri 8.30am-5pm, Sat 8.30am-4pm, Sun 8.30am-2pm; phone 242/326-9781).

Getting around New Providence and Paradise island is rather easy, considering that both islands are fairly compact and centralized, and few destinations are ever more than fifteen or twenty minutes apart.