Canada's Transport Minister on Tuesday urged the country's largest carrier to resolve problems with its new reservation system, which have sparked an outpouring of complaints on social media.