Cyclone Narelle has formed in the Coral Sea and is expected to cross the Queensland coast as a category 4 system.