Delta Air Lines said it plans to begin flying from Atlanta to Port Au Prince, Haiti starting April 7.