The couple had yet to check in but were told they could collect boarding passes at the gate