شرکت ارتباطات تلفن آسیا به شماره‌ی ۲۱۹۱۰۹ در تاریخ ۸۳/۰۱/۰۸ در اداره‌ی ثبت شرکت‌های استان تهران با موضوع فعالیت‌های بازرگانی به ثبت رسید. پس از شروع خصوصی سازی فعالیت‌های
مخابراتی و اعلام آمادگی سازمان تنظیم مقررات و ارتباطات رادیویی جهت صدور پروانه‌ی ارائه‌ی خدمات ارتباطات همراه بین‌المللی ماهواره‌ای (GMPCS) ، این شرکت به عنوان اولین شرکت دریافت این پروانه، متقاضی اقدامات اولیه‌ی خود را آغاز کرد. با اضافه نمودن موضوع ارائه‌ی خدمات عمومی مخابراتی و ارائه‌ی خدمات مخابراتی ارتباطات همراه بین‌المللی ماهواره‌ای به موضوع فعالیت‌های شرکت و عقد قرارداد به عنوان نماینده‌ی رسمی ثریا در ایران، درخواست خود را به سازمان تنظیم مقررات و ارتباطات رادیویی ارائه نمود و به عنوان نخستین دریافت  کننده‌ی پروانه‌ی GMPCS موفق به دریافت این پروانه به شماره‌ی۱۰/۵۳۴۳ در تاریخ ۸۴/۰۵/۲۲ از آن سازمان گردید. پیرو شروع فعالیت‌های شرکت بر اساس پروانه‌ی صادره و با پیشرفت‌های فناوری ارتباطات ماهواره‌ای، این شرکت قرارداد‌ها و موافقت‌نامه‌های تکمیلی جدیدی را با شرکت ثریا و دیگر شرکت‌های مطرح بین‌المللی جهت ارائه‌ی خدمات مربوطه به عنوان نمایندگی رسمی به انجام رسانید که در بخش مجوز‌ها و قراردادها و فعالیت‌های شرکت ذکر خواهد شد. اخذ گواهی نمایندگی رسمی شرکت‌های خارجی در سال ۱۳۸۶ پس از الزامی شدن آن از وزارت بازرگانی از دیگر مجوز‌های این شرکت می‌باشد.