International news and convenience retailer WHSmith has opened two new stores at Mactan-Cebu International Airport.