The Air Algerie Henry E. Rohlsen Airport Terminal is a key hub for passengers traveling between Saint Croix and Algeria, with Air Algerie operating from Terminal 1 at STX, one of the airport’s primary international terminals for long-haul flights. Passengers flying with Air Algerie benefit from an organized check-in experience at dedicated counters, where airline staff assist with baggage drop, seat assignments, and travel document verification. Additional services, including special assistance for elderly travelers, passengers with reduced mobility, and unaccompanied minors, enhance accessibility for all passengers. Overall, the Air Algerie STX Terminal 1 is designed to deliver a seamless, efficient, and stress-free travel experience for international travelers at STX Airport.

Table of Contents
Air Algerie Terminal at STX International Airport
Air Algerie operates exclusively from Terminal 1 at Henry E. Rohlsen Airport (STX) in Saint Croix. Terminal 1 offers a variety of passenger amenities, including international dining options, cafés, duty-free shopping, currency exchange services, and complimentary Wi-Fi throughout the terminal.
What is the Air Algerie STX Terminal Address?
RR1 Box 10400, Kingshill, 00851, US Virgin Islands
Henry E. Rohlsen Airport (STX) Map
Check All: Air Algerie Terminal
How to Contact Air Algerie at STX International Airport?
Below we provide the contact information for reaching out to Air Algerie at Henry E. Rohlsen Airport, complete with their designated terminal, address, and website links.
| Air Algerie STX Terminal | Terminal 1 |
| Airport Type | International |
| Henry E. Rohlsen Airport Phone Number | +1-877-777-6741 / 1 340-778-1012 |
| Henry E. Rohlsen Airport Address | RR1 Box 10400, Kingshill, 00851, US Virgin Islands |
| Airport Name | Henry E. Rohlsen Airport |
| Air Algerie Contact Number | +213 21 98 63 63 |
| Henry E. Rohlsen Airport Code | STX |
| Air Algerie Ticket Counter Hours | 24/7 |
| Air Algerie Official Website | https://airalgerie.dz/en/ |
| Official Twitter | https://x.com/airalgerieah |
| Official Facebook | https://www.facebook.com/AirAlgerieOfficiel/ |
| Official Instagram | https://www.instagram.com/airalgerieah/ |
Departures Details of Terminal for Air Algerie Travelers at STX Airport
The Air Algerie STX Terminal manages all outbound flights from Terminal 1 at Henry E. Rohlsen Airport, a modern international terminal equipped for long-haul travel. Air Algerie passengers can check in at dedicated airline counters, complete baggage drop, and clear security screening efficiently. After check-in, travelers proceed to assigned international departure gates within Terminal 1. Arriving at the Air Algerie STX Terminal at least three hours before departure is recommended to allow sufficient time for immigration and security procedures.
Arrivals Details of Terminal for Air Algerie Travelers at STX Airport
Passengers arriving on Air Algerie flights disembark at Terminal 1, the official Air Algerie STX Terminal for international arrivals. Upon arrival, travelers are guided through U.S. Customs and Border Protection for immigration clearance, followed by baggage claim. Clear signage and airport staff help passengers navigate the terminal and access ground transportation options, including taxis, ride-sharing services, airport shuttles, and the AirTrain STX.
Air Algerie Seat Upgrades at STX Terminal
Passengers traveling through the Air Algerie STX Terminal at Henry E. Rohlsen Airport can request seat upgrades at the airline’s ticket or customer service counters located in Terminal 1. Depending on availability and fare conditions, travelers may upgrade from Economy to higher cabin classes for added comfort on long-haul flights. Air Algerie staff at the Air Algerie STX Terminal assist with upgrade options, pricing details, seat selection, and any related inquiries.
Air Algerie Lost and Found Services at STX Terminal

The Air Algerie STX Terminal provides convenient access to Lost and Found services for passengers who misplace personal belongings at Henry E. Rohlsen Airport. Items lost within Terminal 1 can be reported at the STX Airport Lost and Found office or through the Air Algerie baggage service counters. Dedicated staff help passengers file reports, track missing items, and coordinate recovery when possible, ensuring quick and efficient support at the STX Terminal.
Facilities Offered By Air Algerie at STX International Airport
The Air Algerie STX Terminal 1 offers a range of facilities designed to ensure a comfortable and convenient travel experience for international passengers.
| STX Airport Medical Assistance | Information Desk at STX |
| Dining and Shopping | STX Airport Special Assistance |
| STX Airport Ground Transport Access | Check-In & Security at STX |
| STX Airport Lounges | Transport Links at STX |
| Currency Exchange at STX | Baggage Services |
| Wi-Fi Access | Flight Information Displays at STX |
| STX Luggage Storage | STX Children’s Facilities |
Tips for Passengers for Easy Flight at STX Terminal with Air Algerie
For a smooth and stress-free journey at the Air Algerie STX Terminal, passengers are advised to arrive at Terminal 1 at least three hours before their international departure to allow enough time for check-in, security screening, and immigration procedures.
Air Algerie Flight Status & Schedule Updates at STX Terminal

Passengers traveling through the Air Algerie STX Terminal at Henry E. Rohlsen Airport can stay informed about real-time flight status and schedule updates with ease. Digital flight information display boards across Terminal 1 provide up-to-date details on departures, arrivals, gate assignments, and delays. Travelers can also check flight schedules through Air Algerie’s official website or by consulting airline staff at the STX Terminal, ensuring timely updates and smooth travel planning.
Air Algerie Ticket Cancellations and Refunds Policies at STX Airport

At the Air Algerie STX Terminal, passengers can manage ticket cancellations, changes, and refund requests directly at the airline’s customer service counters in Terminal 1. Air Algerie representatives assist with rebooking options, fare rules, and refund processing in accordance with the airline’s ticket policies. This on-site support allows travelers to handle last-minute changes efficiently at STX Airport.
Air Algerie Baggage Policies & Lost/Delayed Luggage Claims at STX Airport

The Air Algerie STX Terminal follows standard international baggage policies, including guidelines for checked baggage allowances, carry-on limits, and excess baggage fees. Passengers facing lost or delayed luggage can report the issue at the Air Algerie baggage service desk located in Terminal 1. Dedicated staff help file claims, track baggage, and provide regular updates until the issue is resolved.
Special Assistance for Air Algerie at STX International Airport
The Air Algerie STX Terminal offers special assistance services for passengers who require extra support, including elderly travelers, passengers with reduced mobility, medical needs, or unaccompanied minors. Wheelchair services, priority boarding, and personalized guidance through the terminal are available upon request. Travelers are encouraged to notify Air Algerie in advance to ensure a comfortable and stress-free airport experience at Henry E. Rohlsen Airport.
Conclusion
The Air Algerie Henry E. Rohlsen Airport Terminal provides a well-structured and passenger-friendly travel experience for those flying between Saint Croix and Algeria. Operating exclusively from Terminal 1, Air Algerie ensures smooth departures and arrivals through organized check-in counters, efficient security procedures, and clearly guided immigration and baggage claim processes. Passengers benefit from a wide range of facilities, including dining and shopping options, currency exchange, Wi-Fi access, medical assistance, lounges, and reliable ground transportation links such as taxis, shuttles, and the AirTrain STX.
FAQs about Air Algerie at Henry E. Rohlsen Airport – STX
Which terminal does Air Algerie operate from at STX Airport?
What is the address of the Air Algerie STX Terminal?
How can I contact Air Algerie at STX Terminal?
Are there lounges available at the Air Algerie STX Terminal?
What should I do if my luggage is lost or delayed?
What dining and shopping options are available at the terminal?
What ground transportation options are available from the Air Algerie STX Terminal?
Air Algerie Other Locations
