Plans for a mega-airport linked nationwide by high-speed rail and road connections have been a bone of contention between the previous and current governments.