With the diplomatic ban over, the airline has moved quickly on its first direct flight.