Объясните, почему правильные окончания "по приездЕ" и "по прибытиИ". Это предлоги или предложно-падежные сочетания?

Это существительны с предлогом. При обозначении действия, после которого что-то совершается или происходит, предлог _по_ требует формы предложного падежа.