Which of the following sentences would you use to address a person who is older than you or to whom you want to show respect, to say that he/she is going to Puerto Rico?

"Sir/Madam, are you heading to Puerto Rico?"

To address a person who is older than you or to show respect while informing them about their trip to Puerto Rico, you can say:

"Excuse me, sir/madam, may I inform you that you will be traveling to Puerto Rico?"