Spirit will now fly from Fort Myers, Florida to Puerto Rico, marking RSW's first route to the island territory.