TROPICAL Cyclone Linda has formed in the Coral Sea this afternoon and is headed southwest toward the Queensland coast.