Joyce worked at Aer Lingus, the flag carrier of Ireland for eight years, where he held a wide spectrum of positions in sales, marketing, information Technology, network planning, operations research, revenue management and fleet planning. In 1996, he left Aer Lingus to join the now-defunct Ansett Australia.