Cụ thể, Air Algérie sẽ nối lại 3 chuyến bay khứ hồi hằng tuần đến Pháp (bao gồm 2 chuyến bay đến Paris và 1 chuyến bay đến Marseille), mỗi tuần 1 chuyến bay khứ hồi đến Istanbul (Thổ Nhĩ Kỳ), 1 chuyến bay đến Barcelona (Tây Ban Nha) và 1 chuyến đến Tunis (Tunisia). Các chuyến bay này sẽ kết nối với 3 thành phố lớn nhất của Algeria gồm thủ đô Algiers, Oran và Constantine.
Algeria đã đóng cửa biên giới từ tháng 3/2020 trong bối cảnh dịch COVID-19 lây lan mạnh. Kể từ đó, nhà chức trách nước này chỉ tổ chức các chuyến bay hồi hương công dân công dân Algeria ở nước ngoài, tùy thuộc các điều kiện cụ thể, nhưng các chuyến bay này cũng đã bị đình chỉ từ ngày 1/3 vừa qua do biến thể virus SARS-CoV-2 phát hiện đầu tiên ở Anh đã xuất hiện tại Algeria vào tháng 2.
Ngày 18/5 vừa qua, nhà chức trách Algeria thông báo quyết định mở cửa biên giới một phần đối với đường hàng không kể từ ngày 1/6. Văn phòng Thủ tướng cho biết Algeria sẽ áp dụng các biện pháp y tế nghiêm ngặt đối với các hành khách khi nước này nối lại một phần các chuyến bay quốc tế.
Cụ thể, hành khách phải đáp ứng một số điều kiện bắt buộc trước khi lên máy bay gồm kết quả xét nghiệm RT-PCR âm tính ít hơn 36 giờ trước khi bay, vé máy bay và thẻ y tế hợp lệ (phải được nhà chức trách Algeria đồng ý cho nhập cảnh trước khi mua vé), chịu các chi phí phòng ngừa dịch bệnh cũng như chi phí xét nghiệm sàng lọc COVID-19 tại sân bay, phải thực hiện cách ly 5 ngày tại một khách sạn được chỉ định cùng với chi phí xét nghiệm đối với người nhập cảnh. Nếu kết quả xét nghiệm dương tính sẽ tiếp tục cách ly thêm 5 ngày nữa và chịu hoàn toàn chi phí. Những hành khách muốn rời Algeria phải đảm bảo quốc gia nơi đến chấp nhận cho họ nhập cảnh.
Cùng ngày 24/5, hãng thông tấn Saudi Arabia đưa tin chính phủ đã cho phép gia hạn giấy phép cư trú của những người nước ngoài đang tạm trú tại vương quốc này cũng như thị thực xuất cảnh và tái nhập cảnh đối với du khách. Thủ tục gia hạn sẽ được miễn phí đến ngày 2/6 tới. Quy định này sẽ áp dụng với những người nước ngoài và hành khách đến từ những nước ban hành lệnh cấm đi lại do COVID-19.
Theo thống kê, đến nay Algeira đã ghi nhận tổng cộng 127.107 ca mắc COVID-19, trong đó 3.426 ca tử vong.