> You can clearly be denied boarding a flight by an airline if you don't have the proper documentation.

Yes -- airlines are already fined significantly if they knowingly admit someone undocumented, with wrong documentation, etc by the destination immigration authorities, so it's in their best financial interest to have their own internal strict controls as to who can get on and who can't.