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