Man, Hawaii to YEG on a 737. I can only imagine that flight getting weight restricted pretty heavily. That said, it's always a good idea to bring your passport when going to HNL. If you get stuck, there are connections through NRT (and Canada isn't a bad idea, either) and most people do not bring one. If you have a passport, you automatically get a good boost past others that may have higher seniority.