The Perth-bound flight from Sydney was in the air for just minutes before it was turned around.