Holiday travel has begun, marking the busiest time of year for Edmonton International Airport.