Complex sentence: They were not permitted to fly over the territory of Éire, this meant that they had first to fly northwards then change the flight path and go west.
Split into simpler sentences: They were not permitted to fly over the territory of Éire. This meant that they had first to fly northwards then change their flight path and go west.