Mapping out your trip in and around Roknia is easy with these transportation options. Fly into Constantine (CZL-Mohamed Boudiaf), which is located 37.3 mi (60 km) from the heart of the city. Otherwise, look for flights into Annaba (AAE-Rabah Bitat), which is 38.6 mi (62.1 km) away. If you'd like to venture out around the area, you may want to rent a car for your trip.