The review follows the appointment in June of Naked to work on its communications strategy.
A spokeswoman said that the media review was part of an ongoing review of its agencies.
She added that MPG would be invited to repitch for the account once a shortlist was drawn up.
It is understood that Billetts has been appointed to oversee the review process.
The creative account handled by Clemmow Hornby Inge is not affected.
The Expedia review follows Opodo's decision to review its media out of Carat.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the Forum here.