The European Union opened an investigation into online travel agent Booking.com on Wednesday over alleged failures to tackle fake listings and phishing scams.