In Australia, planes are navigating alone due to a severe shortage of air traffic controllers. At Darwin Airport, flights like those from Virgin Australia and Qantas Airways Ltd. operate without midnight control services.

Pilots in Australia are becoming increasingly concerned about a potential mid-air accident as a result of empty airport towers brought on by a lack of air traffic controllers, leaving passenger planes to navigate alone.

At Darwin, the northern gateway for carriers su...