"Our airport officers will uphold Australian law in respect to persons travelling or attempting to travel with false documentation at all of Australia's major domestic airports,” Assistant Commissioner Connelly said in a statement.

“The new legislation makes it a criminal offence to both buy a ticket under a false name and to use a ticket under a false name.”

The man is expected to appear in Brisbane Magistrates Court on Monday.