The company, part of Lagan Construction Group, will carry out work in Gibraltar and Cyprus for Defence Infrastructure Organisation - with the work valued at a combined £31m.
It is also Florida-bound after winning a deal with the US Naval Facilities Engineering Command for runway repairs at a field in Milton in the state.
The contracts are the latest in a long line of big-money airfield and runway deals for the business - now regarded as an international specialist in airport jobs.
Lagan Construction Group is based in Belfast and employs 900 people after a merger earlier this year. In its latest accounts for year ending March 31, 2014, the company had pre-tax profits of £4.8m.
It is understood airport work accounts for around a quarter of the company's profits.
Chief executive Colin Loughran said: "Having completed projects on over 50 airports across five continents, airport infrastructure works are a core part of our business and our teams are experienced in providing the engineering skills and technologies necessary to deliver both airside and groundside support facilities."
Read the full article here.