A new runway began operating at Fukuoka Airport to address increasing congestion at the hub for flights connecting southwestern Japan and other parts of Asia.