Peter V'landys revealed on Monday that the Storm were again a point of concern, with Melbourne's current five-day lockdown because of a Covid-19 outbreak.
The ARL Commission chairman flagged the potential of moving them to a resort in NSW, in a bid to beat any headaches from potential border closures.
"We've got to be prepared like we were last year," V'landys told radio station SEN.
"The situation in Victoria may possibly get worse. We will certainly be look at various options today.
"There's a possibility at some point that the New South Wales and Victorian borders may close, and we can't take that risk," he added.
"We've got to be two to three steps ahead, we were last year, and we hope to be again this year."
However, the Storm are insistent there is no need for them to move.
The club have been told they are able to continue training at AAMI Park during the lockdown, given it is their workplace.
They also believe a trial match against Newcastle in Melbourne can go ahead next Friday, however that may change given it is still 12 days away.
The start of the NRL season is also just under four weeks away, with the belief there is still plenty of time before decisions have to be made.
The Storm were forced to spend almost four months on the road last season, winning the premiership while based on the Sunshine Coast.
After two rounds, the Warriors spent the rest of the season in Australia when it restarted in May after its postponement because of the pandemic.
Melbourne players have already been pulled out of Saturday night's All-Star clash, given the closed border between Queensland and Victoria.
Those at both the NRL and in clubs believe this is a reality of how the season is likely to take shape until the vaccine is largely rolled out.
Working off varying scenarios, the NRL are hoping for a return to normality with overnight stays and commercial flights used.
However, they have a number of contingencies in place, including a move to reduced restrictions from last year or a full-blown bubble if required.
Most clubs believe it's likely that the competition could regularly move between different levels of restrictions as small outbreaks occur.