When someone signs in to Skype, their status will show them as being online.

However, sometimes their status may not show them as being online straight away.

If the contact is online, you can call them or send them instant massges even if their status has not yet been updated. And if you do call or instant message them, their status will usually be updated immediately. 

Learn more about status settings and how to change them.