大连机场出境程序如下：
到达航站楼
购买机票后，确认航班起飞时间和航站楼，并在航班起飞前2小时到达航站楼。
查询登机手续办理柜台
通过机场导航图或咨询机场工作人员获取登机手续办理柜台的位置。
换登机牌
到达乘机手续办理柜台后，出示身份证并告知航班目的地及时间。
如果有行李需要托运，需告知工作人员并将行李放上行李传送带。稍作等待后，工作人员会提供登机牌。
如果没有行李需要托运，可以选择在机场的自值机上换取登机牌。根据提示放入身份证，选择座位后出牌。
通过安全检查
根据机场地面导航图找到安检入口，出示身份证及登机牌。
根据工作人员引导进行相关操作，如打火机、易燃易爆物品不允许通过，电脑等只能作为随身行李。
到达登机口候机
找到登机牌上的登机口，并等待工作人员通知登机。
登机
待工作人员通知登机后，向工作人员出示登机牌进行登机。按照工作人员的要求进行相关操作。
下飞机后取行李
下飞机后，根据托运单上的提示，到相应的取行李传送带上去取行李。
建议提前到达机场，合理安排时间，确保顺利办理出境手续。