The Emirates canceled a memorandum of understanding last Tuesday, triggering a clause that means Canada must pack up and leave Camp Mirage within 30 days, Postmedia News reported.
"At this point we will abide by the wishes of the Emirates and that is that we will be leaving the base," MacKay said at the end of a trip to Afghanistan.
The dispute came about after the Emirates asked for more landing rights in Canada for its national carriers, Dubai-based Emirates Airlines and Abu Dhabi-based Etihad Airways. Canada resisted the proposal after strong complaints from Air Canada and Transport Canada.
Military sources tell Postmedia Canada is considering sending cargo through a NATO base in Germany and transiting troops through Cyprus, which some soldiers use already. Other options include neighboring Gulf states and Turkey.
"One thing I know about the Canadian Forces is they are very adaptable," MacKay said.
2014: NFL Cheerleaders [PHOTOS]