深航的总部位于深圳，深圳又称鹏城，所以深圳航空的标志是一个红色大鹏的头部。起初深圳航空为自己的常旅客会员俱乐部命名为鲲鹏俱乐部，直到并入国航的凤凰知音俱乐部。国际航空的标志是一只昂首挺胸的红色凤凰，实际上这只凤凰是由VIP这几个字母组成的，代表国航希望自己的乘客能有贵客的感受。