Katy Perry, Justin Trudeau seen at Olbia Costa Smeralda Airport for Vacation