Delta and Northwest could announce a combination as early as Tuesday that would create the world's biggest airline, but pilot contract issues still loomed and there was no guarantee the deal would move ahead, three people familiar with the talks said Sunday.

The people, who spoke on condition of anonymity because of the sensitivity of the situation, said officials were mobilizing for an announcement provided the boards of the two companies give final approval to a deal.

The...