依据我国相关法律的规定，用人单位安排劳动者在高温天气加班的，如果气温达到35-37度的，并且不得安排室外露天作业劳动者加班，所以室外劳动加班是不合法的。

《防暑降温措施管理办法》第八条规定：在高温天气期间，用人单位应当按照下列规定，根据生产特点和具体条件，采取合理安排工作时间、轮换作业、适当增加高温工作环境下劳动者的休息时间和减轻劳动强度、减少高温时段室外作业等措施：

(一)用人单位应当根据地市级以上气象主管部门所属气象台当日发布的预报气温，调整作业时间，但因人身财产安全和公众利益需要紧急处理的除外：

1.日最高气温达到40℃以上，应当停止当日室外露天作业；

2.日最高气温达到37℃以上、40℃以下时，用人单位全天安排劳动者室外露天作业时间累计不得超过6小时，连续作业时间不得超过国家规定，且在气温最高时段3小时内不得安排室外露天作业；

3.日最高气温达到35℃以上、37℃以下时，用人单位应当采取换班轮休等方式，缩短劳动者连续作业时间，并且不得安排室外露天作业劳动者加班。

(二)在高温天气来临之前，用人单位应当对高温天气作业的劳动者进行健康检查，对患有心、肺、脑血管性疾病、肺结核、中枢神经系统疾病及其他身体状况不适合高温作业环境的劳动者，应当调整作业岗位。职业健康检查费用由用人单位承担。

(三)用人单位不得安排怀孕女职工和未成年工在35℃以上的高温天气期间从事室外露天作业及温度在33℃以上的工作场所作业。

(四)因高温天气停止工作、缩短工作时间的，用人单位不得扣除或降低劳动者工资。

第九条用人单位应当向劳动者提供符合要求的个人防护用品，并督促和指导劳动者正确使用。