Rescuers raced to the spot where some gear was found that belonged to a pair of firefighters who vanished during a fishing trip off the coast of Florida.