Ajira Airlines first appeared as a mysterious logo in last year’s music video promo for the fifth season of ABC’s island drama, with the official website of the airline going online days later.