I've booked several internal flights in the Phils for my gf with both Miss and Ms titles, it has never caused a problem. Do passports even have a persons title on them?