A diabetic Aeroméxico passenger traveling with his Great Dane service dog was denied boarding his return flight home from Canada as the airline claimed there was no room for the large pooch.