MPs can downgrade from business class airfares and use the savings to help pay for their partners' travel, and any extra cost associated with partners must be met by the politicians.
Mr Tabuteau and his wife Karen have enjoyed their time in Europe so far, with the politician posting to social media a selfie taken on top of the Eiffel Tower.
"Literally first ones to the top of the Eiffel Tower this morning," he wrote. "Just amazing."
Another photo was of shoppers on the the Avenue Avenue des Champs-Elysees.
Mr Tabuteau's Paris photographs were taken earlier this week and the day before the Speaker's Tour began, and his deputy-leader Tracey Martin wrote a comment alerting the MP to the media attention the trip had received.
"Just making sure that folks know that this is your private time with your own money. Enjoy because once the official business begins you won't have an unscripted moment to yourselves," Ms Martin wrote.
Once the tour began, Mr Tabuteau and Mr Graham posted photographs of a dawn service in the French town of Arras.
On Monday the tour will move on to Belfast, where they will receive a guided tour of the city and its Parliament buildings, meet politicians and attend a hosted lunch. Later next week they move on to Poland and Germany.
nzh nj ln