Ilya Katsman, 22, saw the weather phenomenon from a window on a flight from Perth to Adelaide.
Neil Bennett, from Australia's Bureau of Meteorology, said it was likely to be a wave cloud.
"It's like skimming a stone across a lake. The air is rising up and down in a wave motion," Mr Bennett said.
"Where it's going up you're getting the cloud, and where its going down you're getting the clear lines."
Mr Katsman said he initially thought it was a rare type of wave cloud known as the "morning glory", which occurs in the country's north.
"The cloud is definitely impressive," Mr Katsman told the BBC.
"I thought it was unusual to see it so far south."
Mr Katsman's photos received wide attention after being shared on an airline's Facebook page, delighting weather enthusiasts.