If we have to we could split up but rather not. My niece will be traveling with us , 12 years old, so we will have to buy her a ticket and either my wife or I also. We are taking a cruise, how hard is it to fly in and out of Melbourne?