Other contributors have said "How is lebanese food being consumed?" is the same question as "When was Lebanese food introduced to Australia?" If you believe that these are not asking the same thing and should be answered differently, click here
There is a rather large Lebanese population in Australia, especially in the Melbourne area. When they started emigrating to Australia in the 20th century, that's probably when the food was introduced.