Ang pinakamahusay na paraan upang makarating sa Cat Island mula sa Nassau ay sa pamamagitan ng paglipad. Mayroong ilang pang-araw-araw na flight na available mula sa Nassau papuntang Cat Island. Bilang kahalili, maaari kang sumakay ng ferry mula sa Nassau patungo sa iba pang mga isla sa Bahamas, tulad ng Eleuthera o Long Island, at pagkatapos ay sumakay ng lokal na ferry papuntang Cat Island.