You should be allowed on ship before this if flight gets in at 11.00am i would phone up ocean village about this its ok if you dont have luggage to carry about with you palma is a lovley place to vist have nice holiday hope i have been of some help mr mcguire scotland.
Sounds like you are first time cruisers. After your flight lands, as normal collect your luggage and find the ocean village reps who will direct you to the coaches which will take you to the ship. You check in, you will be given your cruise cards etc. Your luggage will appear outside your cabin some time later during the day. You could either explore the ship or go ashore to explore Palma. Just remember to be on the ship before it sets sail around 7PM. You will soon get into the swing of things. Enjoy your cruise!
I think the others are right and you will probably board soon after arriving and sail at 19-00hrs anything else would be unusual to say the least. Try ringing P&O at Southampton they're only up the road from you and get a good answer. If we're right you can go back ashore have a look at the beautiful Cathedral there and wind your way through the back streets to one of the cloistered squares and people watch whilst enjoying a coffee and cognac for a very reasonable price.....Ida Dow.
You will be transported by coach directly to the dock after you land at Palma and Im sure you will be on board before Noon. If you decide to get off the ship and look around Palma it is very pretty but there will be lots going on around the ship. Take the time to look around and this will help you to find your way later because sometimes it take a few days to settle in.
Have a good cruise we have just come back from the Med it was wonderful.