当您遇到机票发票丢失的情况，以下是您可以采取的记账步骤：

报告税务机关

在发现发票丢失的当日，您需要向税务机关进行书面报告。

获取原始凭证

如果可能，尝试从开票单位获取书面说明，包括原发票代码、发票号码、金额和详细经过，并加盖对方公章。

由本单位经办人、财务负责人、单位负责人签字确认，作为原始凭证入账。

使用复印件备查

如果您之前已经认证了发票，可以使用专用发票发票联的复印件留存备查。

重新开具发票

如果无法取得原始凭证，您可能需要联系销售方重新开具发票，并注明丢失发票的相关信息。

记账联复印件及税务机关证明

如果发票联和抵扣联都丢失，您可以使用销售方提供的记账联复印件，并结合税务机关出具的证明单，经审核同意后，作为增值税进项税额的抵扣凭证。

作废和报废处理

对于错误或不再使用的原始发票，应当按照规定程序进行作废或报废处理，并做好记录。

请确保遵循当地税务机关的具体规定和流程，因为不同地区可能有细微差别。