Like others have recommended, I'd take the 45mm as wide angles are really needed if you are shooting in cities. I usually shoot with lenses ranging from 20mm-50mm (35mm) in cities, 50mm usually works as my "tele" lens since the spaces are so tight. Unless you have a specific need or want for your longer lenses, you may want to consider leaving them at home.
As for film - will your flight be direct to Europe, or will you have one or more stops along the way? Even in transit, carryon bags often have to go through airport screenings again. If they are the old x-ray machines at every airport, you'll be fine, but one CT scanner along the way will not be. Since film is so expensive in Oz, I'd suggest buying it all once you arrive in Europe. Ordering it from Fotoimpex or Maco or Silverpint, etc and having it delivered to your hotel would probably be the easiest. Paris does have some good photo stores/labs (or at least did when I used to live in France) so you can definitely pick some up in person as well. In Paris I often used
Prophot to buy film and
Negatif+ to develop it, maybe others will have other recommendations. If you don't want to pay a lab to develop your film, bring a tank and some reels and do the developing yourself a few nights a week. It's easy to find developing chemicals, and this is something that I've done on longer trips/stays in other countries. When I can't find distilled water I just used bottled water instead (seems less variable than tap water) and have had no problems. I bought film sleeves while in the country I was in, and a cheap underwear laundry hanger bought from the dollar store worked well for hanging film strips when wet.