沿革 history
| 1987年（昭和62年） | 03月 | 新東京旅客サービス株式会社設立 英国航空（BA）の手荷物業務受託 |
| 04月 | 事業開始（手荷物、旅客送迎、宅配事業、TCATでの業務） | |
| 1989年（平成01年） | 05月 | ラウンジ業務の受託開始 |
| 06月 | 成田全日空ホテル開業とともにホテルでの業務開始 | |
| 08月 | トルコ航空（TK）業務受託 | |
| 1989年（平成01年） | 7月 | オーストリア航空（OS）業務受託 |
| 1990年（平成02年） | 01月 | アシアナ航空（OZ）業務受託 |
| 04月 | ANA国内線業務受託 | |
| 04月 | 宅配予約受付センター開始 | |
| 09月 |
ANAステーションコントロール部ロードコントロール担当への人材派遣開始 | |
| 1992年（平成04年） | 02月 | マネージメントセンタービルへ本社移転 |
| 1994年（平成06年） | 10月 | スカンジナビア航空（SK）業務受託 |
| 1996年（平成08年） | 10月 | ANA国際線協業開始 |
| 1998年（平成10年） | 03月 | ルフトハンザドイツ航空（LH）業務受託 |
| 1999年（平成11年） | 02月 | 携帯電話受け渡し業務開始 |
| 2000年（平成12年） | 04月 | エアカナダ航空（AC）業務受託 |
| 09月 | エバー航空（BR）業務受託（羽田空港） | |
| 2001年（平成13年） | 07月 | ポーラエアカーゴ（PO）業務受託 |
| 2002年（平成14年） | 04月 | エバー航空（BR）成田空港での業務受託 |
| 04月 | モンゴル航空（OM）業務受託 | |
| 05月 | 羽田空港事業所開設 | |
| 06月 | エアホンコン（LD）業務受託 | |
| 11月 | ウズベキスタン航空（HY）業務受託 | |
| 2003年（平成15年） | 10月 | ANA新旅客体制開始 |
| 11月 | KLMオランダ航空（KL）業務受託 | |
| 2004年（平成16年） | 07月 | 羽田国際線ターミナルにて宅配事業開始 |
| 2005年（平成17年） | 09月 | 関西国際空港にて宅配事業開始 |
| 2006年（平成18年） | 04月 | 株式会社ANAエアサービス東京へ社名変更 |
| 06月 | ANA成田スカイセンターへ本社移転 | |
| 06月 | シンガポール航空（SQ）業務受託 | |
| 06月 | タイ国際航空（TG）業務受託 | |
| 06月 | スイスインターナショナルエアラインズ（LX）業務受託 | |
| 2007年（平成19年） | 10月 |
関西国際空港にて一時預かり事業開始 |
| 2008年（平成20年） | 07月 | 中国国際航空（CA）業務受託 |