Air Arabia LLC, the Middle East region's first and only low-fares airline, announced three new destinations at a press conference held at their hub, Sharjah International Airport.