De beste manier om vanuit Nassau naar Cat Island te komen, is door een vlucht te nemen. Er zijn meerdere dagelijkse vluchten beschikbaar van Nassau naar Cat Island. Als alternatief kunt u een veerboot nemen van Nassau naar andere eilanden in de Bahama's, zoals Eleuthera of Long Island, en vervolgens een lokale veerboot nemen naar Cat Island.