The plane took off from Adelaide Airport at 10:35pm on Monday but pilots were forced to turn around before reaching the West Australian border.