Air Canada will recall more than 2,600 employees back to work in June and July as it prepares for increased air travel demand.