机场收超规行李费没有提供发票不合法。以下是对此问题的详细法律分析：

一. 发票开具的法律规定

根据《中华人民共和国发票管理办法》第十九条，所有单位和从事生产、经营活动的个人在购买商品、接受服务以及从事其他经营活动支付款项时，应当向收款方取得发票。这意味着，机场作为提供行李托运服务的一方，在收取超规行李费时，有义务向乘客开具发票。

二. 机场不开具发票的法律后果

1. 违反法律规定：机场不开具发票，直接违反了《中华人民共和国发票管理办法》的相关规定，构成了违法行为。
2. 损害消费者权益：发票是消费者证明交易合法有效的重要凭证，机场不开具发票，剥夺了乘客作为消费者应有的权益。
3. 扰乱税收管理秩序：发票是税务机关执法检查的重要依据，机场不开具发票可能导致国家税收的流失，损害国家利益。

三. 乘客的应对措施

乘客在遇到机场收取超规行李费但未提供发票的情况时，可以采取以下措施：

1. 要求开具发票：有权向机场工作人员要求开具发票，并妥善保管好发票以备后续可能出现的维权需要。
2. 投诉举报：如果机场拒绝开具发票，乘客可以向相关部门进行投诉举报，以维护自己的合法权益。

四. 我的建议

我建议乘客在遭遇此类情况时，应坚决维护自己的合法权益，要求机场开具发票。同时，机场方面也应严格遵守相关法律法规，为乘客提供合法有效的发票。

如有进一步需要，您可以继续咨询我。