Christmas came early to a lot of families at Sky Harbor Airport Tuesday as they welcomed home loved ones for the holidays.