东航山东分公司既在济南也在青岛。虽然两个城市相隔不远，但它们是独立的航空基地，服务于不同的航线，包括国内、国际、地区航线等。

济南分公司主要承担东航在山东地区的国内航线业务，青岛分公司则负责国际航线的运营。同时，两个分公司之间也会相互支援，根据业务需要进行调度和运作。因此，选择哪个城市出发，需要根据具体的航班和行程进行选择。