Не знаю точно, какие именно логические проблемы вы описываете или какой сценарий использования вы нацеливаете, но вот схема, которая звучит так, как будто она подходит вашему примеру:
Airport
-------
AirportID INT
Airport VARCHAR
Airplane
--------
AirplaneID INT
Airplane VARCHAR
Arrival
--------
ArrivalID INT
AirplaneID INT
ArrivalTime SMALLDATETIME
Departure
---------
DepartureID INT
AirplaneID INT
DepartureTime SMALLDATETIME
ИЛИ вместо отдельных таблиц / классов прибытия и отправления, у вас может быть класс событий
EventTypes --Would have things like "Arrival", "Departure", "Delay", etc
----------
EventTypeID INT
EventType VARCHAR
Event
-----
EventID INT
EventTypeID INT
EventTime SMALLDATETIME