The company has defended the policy as in the interests of children.

It strips away all the good that any male does regardless of his standing in society, his profession or his moral attitudes

Sydney fireman Johnny McGirr, 33, said he was flying home from Brisbane in April when he took his seat next to two boys he estimated to be between 8 and 10 years old.

He was assigned the window seat but sat in the aisle seat so the two boys could look out the window.

However, a flight attendant approached him just as passengers were asked to put on their seatbelts, asking him to move.

Mr McGirr said when he asked why, he was told, "Well you can't sit next to two unaccompanied minors."

"She said it was the policy and I said, 'Well, that's pretty sexist and discriminatory. You can't just say because I'm a man I can't sit there,' and she just apologised and said that was the policy.

"By this stage everyone around me had started looking."

Mr McGirr said the attendant then asked a fellow female passenger, "Can you please sit in this seat because he is not allowed to sit next to minors."

"After that I got really embarrassed because she didn't even explain. I just got up and shook my head a little, trying to get some dignity out of the situation," he said.

"And that was it, I pretty much sat through the flight getting angrier."

A spokeswoman for Virgin Australia confirmed the policy and said while they didn't want to offend male passengers, their priority was the safety of children.

"In our experience, most guests thoroughly understand that the welfare of the child is our priority," she said.