Head of IT Project Delivery

Head of IT Project Delivery

Location: Cairns (Relocation from Melbourne)

Employment Type: Permanent

Relocation: Comprehensive relocation support available for the right candidate.

Overview

Do you love everything aviation?? Are you tired of the Melbourne rain?? Would you say Crocodiles are your favourite animal?? This COULD be the perfect role for you! We are looking for a Head of IT Project Delivery to swap the morning frost for the Great Barrier Reef. This isn’t just any role, this is an opportunity to tackle a large-scale IT uplift for regional Aviation Hubs where YOU hold the reins from start-to-finish. Everything from CAPEX to computers to cybersecurity!

Onto the serious stuff, we are looking for a Head of IT Project Delivery to pack their bags and relocate north to Cairns. This is a large-scale program looking to uplift IT infrastructure across regional aviation hubs servicing 2000+ flights a month. Reporting directly to the CTO , you will be the driving force behind a large-scale transformation encompassing Network, Physical, and IT (Data/Cloud/Storage) infrastructure. If this sounds like you or someone you know then continue reading below!

Remuneration

• $165k - $180k + superannuation + relocation package

Key Criteria

• Extensive experience in Program/Project Management within the asset and/or infrastructure industries, preferably the Aviation industry (Cargo, Travel, or otherwise)
• A minimum of 7+ years in tech/digital delivery, including at least 3+ years in a leadership role.
• Deep expertise across agile, waterfall, and hybrid delivery models.
• Proven track record leading cross-functional teams on complex programmes.
• Strong technical knowledge of airport systems, digital platforms, and technology delivery practices.
• Professional certifications such as PMP/PMI; experience with Agile transformation and Design Thinking is highly regarded.
• Financially savvy with direct experience in budget ownership, CAPEX submissions, and ROI reporting.
• Skilled in stakeholder engagement, risk management, and vendor management.

Key Relationships

• Chief Technology Officer (Direct Manager).
• PMO and Capital Teams (Portfolio Management).
• Project Delivery Team (Direct Leadership).
• Senior Leadership Teams.
• External Vendors & Suppliers

Key Responsibilities

• Act as the Key Technology Partner to business stakeholders for all IT projects relating to IT Infrastructure capability uplift program.
• Lead the Project Delivery Team, overseeing multiple lifecycles including SAFe Agile and SDLC.
• Establish and manage the Operating Model for portfolio prioritisation and pipeline governance.
• Develop CIC requests for investment funding and lead IT project CAPEX submissions.
• Manage the overall project portfolio in collaboration with PMO and Capital teams.
• Directly oversee Project Managers to ensure programs are delivered on time, within scope, and on budget.
• Track and report on business benefits and ROI against original project investments.
• Implement and manage Risk Management Frameworks and Cyber Security policies.
• Set annual performance targets and conduct reviews for the delivery team.

**Please note that this role is not available to anyone working remotely from Melbourne. Candidates must be comfortable relocating to Cairns**

If this sounds like you, someone you know, or you're ready for a confidential chat regarding your next career step, then apply below and/or send your email to nick.shannon@randstaddigital.com.au. All applications will be reviewed, however due to large demand, detailed feedback may not always be possible.