Golden Air, the Maribor-based carrier that performed its maiden flight on October 6, said it plans to lease an Embraer 135 in a bid raise the frequency of the flights it offers.