Fixed the bug. It all boils down to one or two lines of code in the end. The following images shows the possible paths the flying enemies can take in each of the arena.
We define the way-points in Tiled. The generated level files (.json) are then loaded into the game where we run the way-points through our algorithm and create a graph of interconnected points you see above.